New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1127: 分火腿

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：115 通过：24
提交提交记录统计

题目描述

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

输入格式

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

输出格式

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

输入样例 复制 

2
2 6
6 2

输出样例 复制 

4
0