UOJ Logo FLYIOI UOJ

FLYIOI

#36. 分火腿

时间限制:

1s;内存限制 64MB

题目描述:

小月言要过四岁生日了,她的妈妈为她准备了n根火腿,她想将这些火腿均分给m位小朋友,所以她可能需要切火腿。为了省事,小月言想切最少的刀数,使这n根火腿分成均等的m份。请问最少要切几刀?

输入描述:

第一行一个整数T,表示有T组数据。
接下来T组数据,每组共一行,有两个数字n,m。

输出描述:

每组数据一行,输出最少要切的刀数。

样例输入:

2
2 6
6 2

样例输出:

4
0

数据范围:

100%的数据保证T<=1000;n,m<=2147483647。