### 问题描述 小蓝是一位崇尚服装艺术的青少年，他听说了一家非常新开的二进制商城。在这家商城里，所有的衣服都以二进制的形式进行编号，并且价格也和编号相关。第 $i$ 种款式衣服的价格为 $2^i$ 枚硬币（$i$ 从 $0$ 开始）。 小蓝非常喜欢尝试各种衣服，并且想要尝试尽可能多的不同款式的衣服。但是他的预算有限，他只愿意花费不超过 $n$ 枚硬币来购买衣服，而且他对同一种款式衣服不感兴趣，所以每种衣服最多只购买一件，因为他认为一件就足以试穿出自身的风采。 请问，小蓝有多少种不同的购买衣服的方式（可能为零）？ ### 输入格式 第一行包含一个整数 $t$，表示测试用例的数量。 接下来是 $t$ 个测试用例的描述。 每个测试用例的一行包含两个整数 $n$ 和 $k$，分别表示小蓝愿意花费的硬币数和二进制商城提供的衣服数量。 ### 输出格式 输出 $t$ 个数字，每个数字是相应测试用例的答案，即购买衣服的不同方式数量。 ### 样例输入 ```txt 5 1 2 2 1 2 2 10 2 179 100 ``` ### 样例输出 ```txt 2 2 3 4 180 ``` ### 评测数据规模 对于 $100$% 的评测数据，$1\leq t \leq 1000,1\leq n,k \leq 10^9$。