7-2二分查找（折半查找）

描述

已知一个有n个元素的从小到大排列的整数序列，序列中的数据没有重复。现在要查找一个给定的值key，输出key在此序列中出现的位置。

例如：在序列[1,2,3,5,8,9,12,21,37,49,55,613]中,查找5的结果是4,表示找到了，位置是4（第4个数）.

输入

第一行包含一个正整数k，表示有k组测试数据。1 <= k <= 100。接下来是k组数据。

对于每组数据，首先包含一行两个整数，n和key,表示该组数据整数序列的元素个数n和要查找的值key。(1 <=n<=1000)

然后的一行中包含n个从小到大排列好的整数，依次给出序列的每个元素，相邻两个整数之间用空格隔开。

题目中所有元素和key的绝对值不超过10000。

输出

对于每组数据，若序列中存在key，输出key第一次出现的位置；否则输出-1。

每个输出单独占一行。

样例输入

3
5 3
2 3 5 6 7
4 5
1 2 3 4
1 1
1

样例输出

2
-1
1

#include<stdio.h>
int main()
{
    int k;
    scanf("%d",&k);
    for(int i = 0; i<k; i++)
    {
        int n,key;
        scanf("%d %d",&n,&key);
        int a[n];
        for(int j = 0; j<n; j++)