有$n$个任务，第$i$个任务不能晚于第$a_i$天完成，每天都能完成一个任务

第一天时，可以任意选择一道题完成，后面的每一天，可以完成一个与之前做过的任务下标相邻的任务。问第一天时要做哪道题目，才能完成任务

特别地，若无论第一天做什么题目都不能完成任务，输出$0$

$1 \leq T \leq 10000$，$1 \leq n \leq 2 \times 10^5$，$\sum n \leq 5 \times 10^5$，$1 \leq a_i \leq n$

样例输入

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

样例输出

0
1
2
3

数据保证有唯一解或是无解