Description

给定n个元素，使用二分法从中查找特定元素x。

Input Format

包含T组数据。先给定一个T。每组数据第一行是n，第二行是n个数。第三行为要查找的数x

T<2000,n<100000

Output Format

先输出排序后的数组。如果找到x，则输出x的位置；如果没找到，输出“-1”。

1
11
60 17 39 15 8 34 30 45 5 52 25
17

5 8 15 17 25 30 34 39 45 52 60
4

Hint

必须手写二分，其他都会wa的，相信我

Source

分治算法