나머지 계산

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로 나눈 나머지를 출력한다.