오사마 교수의 예산

오사마 이스마일 교수는 ACPC 지역 대회를 총괄한다. 어느 해에 그는 예산을 이렇게 짜기로 했다. 모든 팀에 같은 금액 $A$를 나눠 주고, $A$는 가능한 한 크게 잡는다. 즉 한 팀 몫도 채우지 못할 만큼만 남을 때까지 기금을 똑같이 쪼개어 배분한다. 그렇게 배분하고 남은 돈은 대회 운영에 필요한 다른 곳에 쓴다.

그해 모금이 잘돼서 기금 $N$은 자릿수가 매우 많을 수 있다. 기금 $N$과 팀 수 $X$가 주어질 때, 다른 곳에 쓸 돈이 얼마인지 구하라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 100$).

이어지는 $T$개의 줄에 각각 두 정수 $N$과 $X$가 공백으로 구분되어 주어진다. $N$은 모인 기금으로, 앞에 $0$이 붙지 않는 양의 정수이며 자릿수는 최대 100만이다. $X$는 팀 수이다 ($1 \le X \le 10^7$).

각 테스트 케이스마다 Case n: R 형식으로 한 줄씩 출력한다. $n$은 $1$부터 시작하는 테스트 케이스 번호이고, $R$은 대회 운영의 다른 곳에 쓸 돈이다.