题目内容

文印中心只备有两种规格的纸包，装订量分别为 $n$ 张和 $n+1$ 张，数量不限。客户订单要求至少印出 $m$ 张，多印的部分不能退回、由中心自行承担。值班员需要计算：最少会多印多少张；若能恰好印出 $m$ 张，则浪费为 0。

约束：测试组数不超过 10000，$n$ 与 $m$ 均不超过 1000000000。

输入描述

每个测试文件包含多组数据。第一行一个整数 $T$，表示组数。 接下来 $T$ 行，每行两个整数 $n$ 和 $m$，分别表示较小纸包装订量与订单至少需要的张数。 保证 $1 \le T \le 10000$，$1 \le n, m \le 1000000000$。

输出描述

对每组数据输出一行一个整数，表示最少多印的张数。

样例1

输入

4
2 5
10 3
1 1
7 20

输出

0
7
0
1

说明

第一组包装容量 2 与 3，最少张数 $k=\lceil 5/3 \rceil=`2`$，$kn=`4`$ 小于 5，可恰好覆盖，超量 0。

第二组容量 10 与 11，$k=`1`$，$kn=`10`$ 已不小于 3，超量 7。

第三组容量 1 与 2，可恰好装 1，超量 0。

第四组 $k=\lceil 20/8 \rceil=`3`$，$kn=`21`$，超量 1。

样例2

输入

1
9 9

输出

0

说明

一张容量为 9 的包装即可恰好装走，超量 0。