← 返回题目列表

AtCoder · chokudai_S002_b

B. α不多

中文机器翻译题面 查看原题

配点 : 100 点

問題文

N 问题。

  • 整数 A_i 作为整数 除以 B_i 求余数。

制約

输入满足以下条件。

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i,B_i \leq 10^9
  • 所有输入值均为整数 在

入力

输入将以以下形式通过标准输入给出。

N
A_1 B_1
A_2 B_2
:
A_N B_N

出力

i\ (1 \leq i \leq N) 行 打印除以 A_i 请计算 B_i 后的余数。


入力例 1

3
10 3
1000000000 1
11 92

出力例 1

1
0
11