#chokudaiS002b. [chokudai_S002_b]あまり α

[chokudai_S002_b]あまり α

問題文

NN 個の以下の問題に答えてください。

  • 整数 AiA_i を整数 BiB_i で割った余りを求めよ。

制約

入力は以下の条件を満たす。

  • 1leqNleq2times1051 \\leq N \\leq 2 \\times 10^5
  • 1leqAi,Bileq1091 \\leq A_i,B_i \\leq 10^9
  • 入力される値は全て整数

入力

入力は以下の形式で標準入力から与えられる。

NN A1A_1 B1B_1 A2A_2 B2B_2 :: ANA_N BNB_N

出力

i(1leqileqN)i\\ (1 \\leq i \\leq N) 行目に AiA_iBiB_i で割った余りを出力せよ。


入力例 1

3
10 3
1000000000 1
11 92

出力例 1

1
0
11