1127: 分火腿

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:103 通过:21

题目描述

淘淘过生日,妈妈给他准备了好多火腿。(emmm就是喜欢火腿)
在生日聚会上总共有m个小朋友,而淘淘有n个火腿,他想切最少的刀数使得每个人得到的火腿一样多。
注意:切火腿的时候只能将某一块切成两块,不可以一刀同时切多块

输入格式

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

输出格式

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

输入样例 复制

2
2 6
6 2

输出样例 复制

4
0