#chokudaiS002b. [chokudai_S002_b]あまり α

[chokudai_S002_b]あまり α

问题文

NN 个问题,请回答以下问题:

  • 求整数 AiA_i 除以整数 BiB_i 的余数。

制约

输入满足以下条件:

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 1Ai,Bi1091 \leq A_i, B_i \leq 10^9
  • 输入的值都是整数

输入

从标准输入中按以下格式给出输入。

NN A1A_1 B1B_1 A2A_2 B2B_2 :: ANA_N BNB_N

输出

在第 ii 行(1iN1 \leq i \leq N)输出 AiA_i 除以 BiB_i 的余数。


示例输入 1

3
10 3
1000000000 1
11 92

示例输出 1

1
0
11