34515번 - N A B

양의 정수에서 일부 숫자를 지워 다른 양의 정수를 만들 수 있다. 이때, 숫자의 순서는 바뀌지 않는다. 숫자를 지우기 전의 수와 숫자를 지운 후의 수 모두 $0$으로 시작할 수 없다.

어떤 양의 정수 $Y$가 주어졌을 때, $Y$에서 $1$개 이상의 숫자를 지워서 정확히 양의 정수 $X$를 만들 수 있으면 $Y$를 $X$로 변할 수 있는 수라고 한다.

예를 들어 $201$, $32480$은 $20$으로 변할 수 있는 수이고, $20$, $25$, $10234$는 $20$으로 변할 수 있는 수가 아니다.

양의 정수 $N, A, B$가 주어질 때, $1$ 이상 $N$ 이하의 모든 양의 정수 중에서 $A$로도 변할 수 있고 $B$로도 변할 수 있는 수의 개수를 구해보자.

총 $T$개의 테스트 케이스가 입력으로 주어지며, 첫 번째 줄에 $T$가 주어진다.

그다음 줄부터 각 테스트 케이스마다 하나의 줄에 양의 정수 $N, A, B$가 공백으로 구분되어 주어진다.

각 테스트 케이스마다 주어진 순서대로 한 개의 줄에 $A$로도 변할 수 있고 $B$로도 변할 수 있는 수의 개수를 출력한다.

• $1 \le T \le 100$
• $1 \le N, A, B \le 10^{18}$