果果要开始刷题了，要做的题一共有 $n$ 道，从左到右编号依次为 $1,2,...,n$ 。

她有强迫症，需要有一定的做题顺序，假设做每一道题会占用果果 $1$ 的单位时间：

时间 $1$ 的时候她会选 $[1,n]$ 的任意一道题做完。

时间 $2,...,n$ 的时候她会做一道与之前做过的题目下标相邻的题。

对于每一道题 $i$ ，果果都不能晚于时间 $a_i$ 做完。否则果果就没有完成老师布置的任务。

请编程求出，果果从几道题开始做题可以将这 $n$ 道题做完。

输入格式

每个测试点包含多组测试数据。第一行包含测试数据组数 $T$ 。

每个测试数据的第一行都包含一个整数 $n$ 表示题目数量。

每个测试数据的第二行包含 $n$ 个整数 $a_1,a_2,...,a_n$ 表示做完每一道题的最后期限。

输出格式

对每组测试数据，输出一个整数表示可以作为第一道题的题目数。

样例 #1

样例输入 #1

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

样例输出 #1

0
1
2
3

数据范围

对所有测试数据满足：

$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$