给定一个q次询问，每次给你两个数字x,y，如果x>y,x整除2，如果y>x,那么y整除2，重复上述过程，我们会发现他们肯定能够在一个数字上相遇，在这个过程中请你把所有经过的数字和求解出来！

例如：

    询问8和9，8->4，9->4，那么他们一共经过三个数字8，9，4，所以和为21；

    询问32和20，32->16->8->4->2，20->10->5->2，所以和为97；

第一行一个数字q；

接下来每行两个数字x,y;

q行数字和

30%的数据：q,x,y \leq 1000;

60%的数据：q \leq 1000,x,y\leq 10^9;

100%的数据：q \leq 1000,x,y\leq 10^{18};