题目详情
返回题库题目描述
这天徐老师收到了石老师制作的玩具——《勤勉聪慧激励器》
这个激励器有一个屏幕，屏幕下方有三个按钮，第一排两个按钮分别为绿色和蓝色，第二排有一个超大号的红色按钮
一开始屏幕上有一个数字x，红色按钮上有一个数字y
在开始游戏前，徐老师可以在绿色按钮上输入一个大于0的奇数a，在蓝色按钮上输入一个大于0的偶数b，输入后这两个数字就固定了
接下来徐老师每按一次绿色按钮，就会让屏幕上的数字+a，每按一次蓝色按钮，会让屏幕上的数字-b
当屏幕上的数字变为y时，徐老师就可以拍下这个红色大按钮！
获得智商++和聪明++的效果
为了让自己快速提高智商，徐老师想知道，在知道x,y的情况下，最少需要按几次绿色和蓝色的按钮才能让徐老师按下红色大按钮？
输入描述
输入第一行包含一个整数T表示有T次询问
接下来T行，每行包含两个整数x,y含义如题
注意这里的每组测试数据互不相关，每组询问徐老师都可以重新设定一次a,b
对于$30%$的数据，满足$1 \leq x,y \leq 20$
对于$100%$的数据，满足$1 \leq x,y \leq 10^6, 1 \leq T \leq 10^5 $
输出描述
对于每组测试数据，输出一个整数表示徐老师最少需要按几次按钮才能按下红色大按钮
提示
对于第一组测试数据，其中一种可行的方案为：徐老师可以设定a=3,b=4，按一次绿色按钮即可使得3+3=6
对于第二组测试数据，其中一种可行的方案为：徐老师可以设定a=3,b=4，按一次绿色按钮使得5+3=8，再按一次蓝色按钮使得8-4=4