第一行输入一个整数，代表用例的组数。每行输入两个整数和，用空格隔开。代表一组用例。
输出行，每行输出一个整数代表答案。
3 2 1 3 2 1 1
1 2 0
第一组用例，两个物品有一个赝品，小红询问第一个物品，如果是赝品就直接确认了；如果不是赝品，那么赝品就是第二个物品。因此只需要一次询问。第二组用例，三个物品有两个赝品，小红第一次询问时如果得到的答案是赝品，那么剩下两个物品需要再询问一次。第三组用例，不需要任何询问。