A-深渊水妖_牛客小白月赛44

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

题目描述

潜蛟舞，蜉蝣动，深渊水妖涟漪现。

你进行了 $n$ 次考试，第 $i$ 次考试的分数是 $a_i$ 。

你想知道你最大进步的幅度是多少，定义最大进步的幅度为：

1. 选定一段极长的区间 $[l,r]$ ，满足 $a_l\le a_{l+1}\le\cdots\le a_r$ 。

2. 满足条件一的情况下，使得 $a_r-a_l$ 的值最大。

如果你有多段最大进步，你需要输出所有的最大进步段，每一段用两个数 $l,r$ 表示，按照区间的左端点升序输出。

一句话题意：找到所有极长的不严格上升段，并找出它们当中右端点权值 - 左端点权值最大的那些个段，输出端点坐标。

全文第一行输入一个正整数 ，表示数据组数。

每组数据第一行输入一个正整数 。

第二行输入  个正整数，第  个正整数是 。

数据保证 ，保证至少存在一个  满足 。

对每组询问输出一行，表示你所得到的所有答案。

示例1

复制

1
7
1 3 5 2 4 6 3

复制

1 3 4 6

区间  是 ，满足  并且  差值最大。

区间  同理， 同样为最大的差值。