给定正整数n和m，统计满足下列条件的序列总数：一共有n项，全部由正整数构成，最后一项不超过m，每一项都大于等于前一项的两倍。例如：当n=4,m=10时，1 2 4 8就是满足条件的一个序列。

第一行为正整数t(≤10)，表示测试数据组数；接下来t行，每行两个正整数n(≤10)和m(≤2000)。

对于每组数据，输出一个正整数表示满足条件的序列总数。保证结果在int64以内。

3
4 10
2 20
2 200

4
100
10000

2014复赛模拟1