题目描述

输入多组正整数 $a,b$，计算并输出 $a\%b$ （除法的余数）的结果。

需要注意的是，正整数 $a$ 很大，其位数可能达到 $10000$ 位；正整数 $b$ 不大，不超过 $10^{15}$。

输入格式

第 $1$ 行是一个正整数 $n$。

紧接着有 $n$ 行，每行是用一个空格隔开的 $2$ 个正整数 $a,b$。

输出格式

$n$ 行，每行一个整数，就是输入的每一行两个整数 $a\%b$ 的结果。

输入输出样例

2
5 2
123456789123456789123456789 123456

1
104661

说明/提示

👀️ 对于$100\%$的数据，$n\leq 1000$，正整数 $a$ 位数不超过 $10000$ 位； $b\leq 10^{15}$。