当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
第一行给定一个整数$T(1<=T<=10000)$表示有多少个测试数据。
接下来的$T$行，每行有两个$int$型整数，用空格隔开，表明给定的两个数。
输出$T$行，每行一个整数，表明最少用几次加减法。
3 5 4 1 7 3 6
0 0 1
$5(101) * 4(100) = (101)$ << $2 = 20(10100)$，用0次加减法
$7(111) * 1(001) = (111)$ << $0 = 7(111)$，用0次加减法
$3(011) * 6(110) = (110)$ << $0$ + $(110)$ << $1=18(10010)$，用1次加减法
或
$3(011) * 6(110) = (110)$ << $2$ - $(110)$ << $0 = 18(10010)$，用1次加减法
| 时间上限 | 内存上限 |
| 1000 MS | 128 MB |