题目描述
有2个无限大的盒子。A个球在第1个盒子里,B个球在第2个盒子里(0 < A + B < 2147483648)。我们可以将一个盒子里的一些球移动到另一个盒子里,但移动球的数量必须跟所移动到的盒子里原有的球数量一样多。这就需要你来判断,是否有可能让所有的球都移动到其中一个盒子里。
输入格式
第1行一个正整数K,表示有K组数据(K<=3)。
接下来K行,每行2个整数A和B。
输出格式
输出包括K行。对于每组的数据,分别输出所需要将所有球都移动到一个盒子里所需要的步数,如果不能移动到同一个盒子里则输出-1。
样例输入
样例输出