第一行给定一个整数$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次加减法
·