나머지 계산

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

문제 설명

예제7

문제

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