关于#c语言#的问题，请各位专家解答！

题目是题目描述
请使用折半查找从n（n≤100）个数中找某个数x，请输出找到该数或查找失败时的比较次数。

输入
测试数据有多组，第一行的正整数T就是测试数据的组数。每组测试数据单独占一行，第一个数是该组查找数据的个数n，后跟n个整数（输入保证所有数据不同，且递增有序排列），第n+1个数是待查找的数x。

输出
对于每组测试数据，输出在n个数中找到x或查找失败时所经过的比较次数，每组输出结果单独占一行。

样例输入 复制
2
10 1 2 3 4 5 6 7 8 9 10 5
5 1 2 3 4 5 6
样例输出 复制
1
3

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7518465