题目描述

这天徐老师收到了石老师制作的玩具——《勤勉聪慧激励器》 这个激励器有一个屏幕，屏幕下方有三个按钮，第一排两个按钮分别为绿色和蓝色，第二排有一个超大号的红色按钮 一开始屏幕上有一个数字 $x$，红色按钮上有一个数字 $y$ 在开始游戏前，徐老师可以在绿色按钮上输入一个大于$0$的奇数 $a$，在蓝色按钮上输入一个大于$0$的偶数 $b$，输入后这两个数字就固定了 接下来徐老师每按一次绿色按钮，就会让屏幕上的数字 $+a$，每按一次蓝色按钮，会让屏幕上的数字$−b$ 当屏幕上的数字变为 $y$ 时，徐老师就可以拍下这个红色大按钮！ 获得 $智商++ 和 聪明++$ 的效果 为了让自己快速提高智商，徐老师想知道，在知道 $x, y$ 的情况下，最少需要按几次绿色和蓝色的按钮才能让徐老师按下红色大按钮？

输入格式

输入第一行包含一个整数 $T$ 表示有 $T$ 次询问 接下来 $T$ 行，每行包含两个整数 $x, y$ 含义如题 注意这里的每组测试数据互不相关，每组询问徐老师都可以重新设定一次 $a, b$

输出格式

对于每组测试数据，输出一个整数表示徐老师最少需要按几次按钮才能按下红色大按钮

数据范围

对于 30% 的数据，满足 1 ≤ x, y, ≤ 20 对于 100% 的数据，满足 1 ≤ x, y ≤ 10 6 , 1 ≤ T ≤ 10 5 样例输入 2 3 6 5 4 样例输出 1 2 样例解释 对于第一组测试数据，其中一种可行的方案为：徐老师可以设定 a = 3, b = 4，按一次绿色按钮即可 使得 3 + 3 = 6 对于第二组测试数据，其中一种可行的方案为：徐老师可以设定 a = 3, b = 4，按一次绿色按钮使得 5 + 3 = 8，再按一次蓝色按钮使得 8 − 4 = 4