题目描述

小明来到了一个美食广场，这个广场充满了美食，小明作为一位美食评鉴家，是一定要好好的品尝每一道美食的，但是囊中羞涩，并不能买到所有的美食。

现已知第i道美食的价格为2i（i从0开始），问小明有多少种不同的购买方案。

输入

第一行一个正整数T，表示数据组数（T<=1000）

每组数据两个整数n,k,分别表示小明拥有的钱和美食的数量(1<=n,k<=1e9)

输出

每组数据一个结果，表示不同的购买方式的数量

样例输入

5

1 2

2 1

2 2

10 2

179 100

样例输出

2

3

4

180