나머지 계산

시간 제한1초메모리 제한256 MB

요약

각 테스트마다 최대 천만 자리인 B진수 D를 B-1로 나눈 나머지를 구한다.

난이도: 쉬움10점 중 3점
유형: 수학, 정수론, 구현, 문자열 매칭
정답자: 아직 제출이 없습니다

문제

$B$ 진법으로 표현된 수 $D$ 가 주어질 때, $D$ 를 $B-1$ 로 나눈 나머지를 출력하는 프로그램을 작성하시오.

예를 들어 다음과 같다.

$7829_{10} \bmod 9 = 8$
$37777777777777773_8 \bmod 7 = 6$
$123456_7 \bmod 6 = 3$

(여기서 $37777777777777773_8 = 1125899906842619_{10}$ 이고, $123456_7 = 22875_{10}$ 이다.)

입력

첫째 줄에 테스트 케이스의 개수 $T$ ( $1 \le T \le 1000$ )가 주어진다. 이어지는 $T$ 개의 줄에는 진법을 나타내는 $B$ 와 음이 아닌 $B$ 진법 수 $D$ 가 공백으로 구분되어 주어진다 ( $2 \le B \le 10$ ). $D$ 는 최대 10,000,000자리이다.

출력

각 테스트 케이스마다 $B$ 진법 수 $D$ 를 $B-1$ 로 나눈 나머지를 출력한다.

예제7

예제 1

입력

5
10 7829
7 123456
6 432504023545112
8 37777777777777773
2 10110100010101010101101110001010001010101010101010111

예상 출력

예제 2
입력
```
1
2 1111111
```
예상 출력
```
0
```
예제 3
입력
```
1
10 100
```
예상 출력
```
1
```
예제 4
입력
```
1
10 0
```
예상 출력
```
0
```
예제 5
입력
```
1
10 007
```
예상 출력
```
7
```
예제 6
입력
```
1
3 2221
```
예상 출력
```
1
```
예제 7
입력
```
1
9 88888888
```
예상 출력
```
0
```