캔디 분배

파티에 손님 $K$명이 온다. 사탕을 공평하게 나누어 주려면 사탕의 개수가 $K$의 배수여야 한다. 즉 어떤 양의 정수 $X$에 대해 정확히 $K \times X$개여야 한다. 그런데 항상 적어도 한 명은 사탕을 잃어버리므로, 사탕 하나를 더 사서 전체 $K \times X + 1$개를 준비한다.

사탕은 봉지 단위로만 팔리며, 한 봉지에는 정확히 $C$개가 들어 있다. 따라서 $B$봉지를 사면 사탕은 $B \times C$개가 된다. $B$봉지를 사는 것이 조건을 만족한다는 것은, 어떤 양의 정수 $X$에 대해 $B \times C = K \times X + 1$이 성립한다는 뜻이다. 특히 전체 사탕 개수는 $K + 1$ 이상이다.

첫째 줄에 테스트 케이스의 개수 $t$가 주어진다 ($0 < t < 100$). 다음 $t$개의 줄에는 각각 두 정수 $K$와 $C$가 공백으로 구분되어 주어진다 ($1 \le K, C \le 10^9$). 봉지는 $10^9$개를 넘게 살 수 없으므로 $1 \le B \le 10^9$인 경우만 허용된다.

각 테스트 케이스에 대해 조건을 만족하는 봉지 수 $B$의 최솟값을 출력한다. 허용 범위 안에서 조건을 만족하는 봉지 수가 없으면 대신 IMPOSSIBLE을 출력한다. 답은 한 줄에 하나씩 출력한다.