果果要开始刷题了，要做的题一共有 道，从左到右编号依次为 。
她有强迫症，需要有一定的做题顺序，假设做每一道题会占用果果 的单位时间：
时间 的时候她会选 的任意一道题做完。
时间 的时候她会做一道与之前做过的题目下标相邻的题。
对于每一道题 ，果果都不能晚于时间 做完。否则果果就没有完成老师布置的任务。
请编程求出，果果从几道题开始做题可以将这 道题做完。
每个测试点包含多组测试数据。第一行包含测试数据组数 。
每个测试数据的第一行都包含一个整数 表示题目数量。
每个测试数据的第二行包含 个整数 表示做完每一道题的最后期限。
对每组测试数据，输出一行一个整数表示可以作为第一道题的题目数。
注：考虑到本次比赛的参赛选手为初中生，本题题面做了降难度处理，故未达到NOIP的T4难度。所以本题不设置部分分。
样例输入 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
对所有测试数据满足：
,