【题目描述】

现有n根火腿，小言需要将这些火腿均分给m个朋友，询问她最少要切几刀。

【输入描述】

第一行输入一个整数T(T <= 1000)，表示共有T组数据；

接下来T行，每行输入两个数字n、m(n,m <= 2147483647)。

【输出描述】

对于每组数据输出一行，包含一个数，表示最少的刀数。

【样例输入】

2

2 6

6 2

【样例输出】

4

0

分火腿