멀티탭

헥토르는 컴퓨터를 사서 전원 플러그 $N$개를 꽂아야 합니다. 그런데 책상 옆에는 콘센트 구멍이 딱 하나뿐입니다. 다행히 그에게는 멀티탭이 아주 많습니다.

빈 구멍 하나에 멀티탭을 꽂으면 빈 구멍이 $K$개 새로 생깁니다. 물론 멀티탭의 구멍에 또 다른 멀티탭을 꽂을 수도 있습니다.

헥토르는 이렇게 문제를 해결했습니다. 빈 구멍이 부족한 동안에는 그중 하나에 멀티탭을 꽂았고, 필요한 만큼 빈 구멍이 확보되는 순간 플러그 $N$개를 모두 꽂았습니다.

헥토르의 방에는 빈 구멍이 몇 개 남았을까요?

첫째 줄에 테스트 케이스의 개수 $Z$가 주어집니다 ($1 \le Z \le 10$).

이어지는 $Z$개의 줄에는 각 테스트 케이스가 한 줄에 하나씩 주어지며, 각 줄에는 두 정수 $N$과 $K$가 공백으로 구분되어 주어집니다 ($2 \le N, K \le 10^6$).

각 테스트 케이스마다, 컴퓨터 연결을 마친 뒤 남은 빈 구멍의 개수를 한 줄에 하나씩 출력하세요.