题目描述

给定一个整数 $n$，每次操作你能让 $n$ 的值增加 $1$。问至少需要多少次操作才能使得整数 $n$ 的各位数字之和不超过 $s$？

输入格式

多组测试数据。

第一行，一个整数 $T$，表示有 $T$ 组测试数据。

接下来有 $T$ 行，每行 $2$ 个整数 $n$ 和 $s$。

输出格式

共 $T$ 行，每行一个整数。

样例

5
2 1
1 1
500 4
217871987498122 10
100000000000000001 1

8
0
500
2128012501878
899999999999999999

数据范围

• $1 \le T \le 20000$
• $1 \le n \le 10^{18}$
• $1 \le s \le 162$