题目描述

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

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

一开始屏幕上有一个数字 $x$，红色按钮上有一个数字 $y$。

在开始游戏前，徐老师可以在绿色按钮上输入一个大于 $0$ 的奇数 $a$，在蓝色按钮上输入一个大于 $0$ 的偶数 $b$，输入后这两个数字就固定了。

接下来徐老师每按一次绿色按钮，就会让屏幕上的数字加 $a$；每按一次蓝色按钮，就会让屏幕上的数字减 $b$。

当屏幕上的数字变为 $y$ 时，徐老师就可以拍下这个红色大按钮，获得“智商++”和“聪明++”的效果。

为了让自己快速提高智商，徐老师想知道，在知道 $x,y$ 的情况下，最少需要按几次绿色和蓝色按钮才能让徐老师按下红色大按钮？

输入格式

本题采用文件读写。

• 读入文件名：red.in
• 写出文件名：red.out

输入第一行包含一个整数 $T$，表示有 $T$ 次询问。

接下来 $T$ 行，每行包含两个整数 $x,y$，含义如题。

注意每组测试数据互不相关，每组询问徐老师都可以重新设定一次 $a,b$。

输出格式

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

样例

2
3 6
5 4

1
2

样例说明

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

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

数据范围与提示

• 对于 $30\%$ 的数据，满足 $1\le x,y\le 20$。
• 对于 $100\%$ 的数据，满足 $1\le x,y\le 10^6$，$1\le T\le 10^5$。