星火燎原队目前有三名队员：张润泽、陈军、胡德存。
他们经常一起训练，训练累了就做几道数学题放松大脑（？）
今天，他们发现了一个好玩的数字游戏：
首先，张润泽分别告诉他们两个正整数 和 ，并悄悄地告诉陈军一个 位二进制数。
接着陈军根据这个数字写出与其恰好有 位不同的所有 位二进制数。
最后，胡德存要根据陈军所写的数，猜张润泽告诉陈军的数，张润泽会告诉他猜的对不对。
请问聪明绝顶的胡德存最多几次就一定可以猜出正确答案呢？
输入由多组数据构成。
第一行一个正整数 ()，表示共有 组数据。
对于每组数据，有一行两个正整数 () 和 ()，用一个空格隔开。
对于每组数据，输出一行一个正整数 ，表示胡德存最多 次就一定可以猜出正确答案。
3 2 0 2 1 2 2
1 2 1