对于整数数组 $$$a$$$,我们将其最大元素表示为 $$$\max(a)$$$,将最小元素表示为 $$$\min(a)$$$。如果 $$$\max(a) - \min(a) \ge k$$$,我们将称 $$$k$$$ 整数的数组 $$$a$$$ 为有趣。例如,数组 $$$[1, 3, 4, 3]$$$ 并不有趣,因为 $$$\max(a) - \min(a) = 4 - 1 = 3 < 4$$$ 而数组 $$$[7, 3, 0, 4, 3]$$$ 则为 $$$\max(a) - \min(a) = 7 - 0 = 7 \ge 5$$$。
给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。找到 $$$a$$$ 的一些有趣的非空子数组,或者告诉它不存在。
数组 $$$b$$$ 是数组 $$$a$$$ 的子数组,如果 $$$b$$$ 可以通过删除开头的几个(可能是零个或全部)元素和末尾的几个(可能是零个或全部)元素从 $$$a$$$ 获得。特别是,数组是其自身的子数组。
输入
第一行包含整数 $$$t$$$ ($$$1 \le t \le 10\,000$$$)。然后是 $$$t$$$ 测试用例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2\le n \le 2\cdot 10^5$$$) — 数组的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0\le a_i \le 10^9$$$) — 数组的元素。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果 $$$a$$$ 中没有有趣的非空子数组,则在单独的行中输出“NO”。
否则,在单独的行中输出“YES”。在下一行中,输出两个整数 $$$l$$$ 和 $$$r$$$ ($$$1\le l \le r \le n$$$) — 所选子数组的边界。如果有多个答案,请打印其中一个。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
3 5 1 2 3 4 5 4 2 0 1 9 2 2019 2020
输出 #1
NO YES 1 4 NO
注意
在示例的第二个测试用例中,有趣的子数组之一是 $$$a = [2, 0, 1, 9]$$$: $$$\max(a) - \min(a) = 9 - 0 = 9 \ge 4$$$。