牛客网有一个名为牛爱网神秘的入口。这天，牛可乐正在策划牛爱网的全新社交活动。 每个人的账号在初始时都会被分配一个权重，第 个账号的权重为 。对于任意的两个账号 和 ，如果权重满足 ，那么就会被分配到同一个社交网络。 现在，牛可乐已经为 个账号分配了权重，他想知道，包含账号数量最多的社交网络中，包含多少个账号。 牛爱网的日常维护工作忙坏了牛可乐，请你帮帮他。 其中， 表示按位与运算。如果您需要更多位运算相关的知识，可以参考 OI-Wiki的相关章节 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入一个整数 代表账号数量。第二行输入 个整数 代表账号权重。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每组测试数据，新起一行。输出一个整数，代表包含账号数量最多的社交网络中，包含的账号数量。