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

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

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

2
2 6
6 2

4
0