시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 4 MB 436 122 88 28.025%

문제

b진법 수가 주어졌을 때, 이를 b-1로 나눈 나머지를 나머지를 출력하는 프로그램을 작성하시오.

예를 들어,

782910 mod 9 = 8

377777777777777738 mod 7 = 6

1234567 mod 6 = 3

(377777777777777738 = 112589990684261910, 1234567 = 2287510)

입력

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

출력

각각의 테스트 케이스에 대해서, B진법 수 D를 B-1로 나눈 나머지를 출력한다.

예제 입력

5
10 7829
7 123456
6 432504023545112
8 37777777777777773
2 10110100010101010101101110001010001010101010101010111

예제 출력

8
3
1
6
0

힌트