Description
分割游戏的玩法如下：首先用空白的纸张写下一些正整数。 然后重复以下过程：让X是你写的最后一个整数。 如果X是奇数，游戏结束。 否则，将X除以2并记下结果。
例如，如果你通过写12开始游戏，你将会写12/2 = 6，其次是6/2 = 3，而3是奇数，游戏就结束了。 您的纸上现在包含数字12，6和3。
Taro刚刚以整数A开始玩游戏。Jiro也玩该游戏，但是他以整数B开始。你需要求出有多少个数字他们都写下了。
Input
第一行有一个正整数G，然后接下来有G(不大于10)组数据，每组格式如下：
一行，两个正整数A，B，都小于等于1000000000。
Output
对于每组数据输出一个答案，用回车符分割答案。
5
8 4
4 7
12 12
24 96
1000000000 999999999
HINT
第一个数据8,4，Taro依次写下8，4，2，1，Jiro依次写下4，2，1。他们都写下了4，2，1这3个数字。