该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这天徐老师收到了石老师制作的玩具——《勤勉聪慧激励器》

这个激励器有一个屏幕，屏幕下方有三个按钮，第一排两个按钮分别为绿色和蓝色，第二排有一个超大号的红色按钮

一开始屏幕上有一个数字 $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$

样例输入

2
3 6
5 4

样例输出

1
2

样例解释

对于第一组测试数据，其中一种可行的方案为：徐老师可以设定 $a=3,b=4$，按一次绿色按钮即可使得 $3+3=6$

对于第二组测试数据，其中一种可行的方案为：徐老师可以设定 $a=3,b=4$，按一次绿色按钮使得 $5+3=8$，再按一次蓝色按钮使得 $8-4=4$