U101928 分火腿

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

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

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

$100\%$的数据保证$T