For an array [b_1, b_2, \ldots, b_k] of integers, let's define its weight as the of all its elements.
Here denotes the bitwise exclusive OR operation. For example, 13 \text{ } XOR \text{ } 6 = 11, because in binary, 1101 and 0110, so their must be equal to 1011 . The weight of array [13, 1, 4], for example, is .
You are given an array [a_1, a_2, \ldots, a_n] of integers. We want to divide it into several (more than one) consecutive subarrays whose weights are pairwise different. Determine if this is possible. If it is possible, find one of such partitions.
The first line contains a single integer (1 \le t \le 10^4) — the number of test cases. The description of the test cases follows.
The first line of each test case contains a single integer (2 \le n \le 2\cdot 10^5) — the length of the array.
The second line of each test case contains integers a_1, a_2, \ldots, a_n (0 \le a_i < 2^{30}) — the elements of the array.
It is guaranteed that the sum of over all test cases does not exceed 2\cdot 10^5.
For each set of input data, if no such partitioning exists, print NO.
Otherwise, print YES. On the following line, print a single integer (2 \le k \le n) — the number of subarrays into which you are splitting .
On the -th of the next lines print two numbers l_i, r_i (1 \le l_i \le r_i \le n), denoting that the -th of your arrays is [a_{l_i}, a_{l_i+1}, \ldots, a_{r_i}]. You can print these subarrays in any order, but each number from to must appear in exactly one of the segments [l_i, r_i].
Example 1
In the first test case, there is no way to split into at least two subarrays with distinct s.
In the second test case, you can split array [1, 2, 3] into subarrays [1], [2], [3] correspondingly, with s correspondingly.