区间
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小猫在研究序列。
小猫在研究单调性。
给定一个长度为 N 的序列 a_1,a_2,…,a_N ，请你选出一个最长的区间 [l,r](1≤l≤r≤N)，满足a+l≤a_{l+1}≤…≤a_r。
如果有多个，请输出l最小的。

输入描述:

第一行一个正整数 T，表示数据组数。
每组数据的第一行一个正整数 N。
接下来一行 N 个正整数 a_1,a_2,…,a_N。

输出描述:

T 行，每行两个正整数 l,r，表示选出的区间。
示例1

输入

复制 
4
5
1 2 3 4 5
5
5 4 3 2 1
5
5 3 4 1 2
5
3 4 5 1 2

输出

复制 
1 5
1 1
2 3
1 3

备注:

1≤T,N,a_i≤1000。