Різні XOR#12886

Різні XOR

1 секунда
256 мегабайтів
Середня

Для масиву [b_1, b_2, \ldots, b_k] цілих чисел давайте визначимо його вагу як усіх його елементів.

Тут позначає операцію побітове виключаюче АБО. Наприклад, 13 \text{ } XOR \text{ } 6 = 11, оскільки в двійковому коді 1101 і 0110, тому їх має дорівнювати t1011 . Наприклад, вага масиву [13, 1, 4] дорівнює .

Вам дано масив [a_1, a_2, \ldots, a_n] цілих чисел. Ми хочемо розділити його на кілька (більш ніж один) послідовних підмасивів, ваги яких попарно відрізняються. Визначте, чи можливо це. Якщо є можливість, знайдіть один з таких поділів.

Вхідні дані

Перший рядок містить одне ціле число (1 \le t \le 10^4)  — кількість тестів. Нижче наведено опис тестових випадків.

Перший рядок кожного тесту містить одне ціле число (2 \le n \le 2\cdot 10^5)  — довжина масиву.

Другий рядок кожного тесту містить цілих чисел a_1, a_2, \ldots, a_n (0 \le a_i < 2^{30})  — елементи масиву.

Гарантується, що сума за всіма тестами не перевищує 2\cdot 10^5.

Вихідні дані

Для кожного набору вхідних даних, якщо такого поділу не існує, виведіть NO.

В іншому випадку виведіть ТАК. У наступному рядку виведіть одне ціле число (2 \le k \le n)  — кількість підмасивів, на які ви розбиваєте .

У -му з наступних рядків виведіть два числа l_i, r_i (1 \le l_i \le r_i \le n), які означають, що -й з ваших масивів є [ a_{l_i}, a_{l_i+1}, \ldots, a_{r_i}]. Ви можете надрукувати ці підмасиви в будь-якому порядку, але кожне число від до має з’являтися в рівно одному сегментах [l_i, r_i].

Приклади

Приклад 1

Loading
Loading

Примітка

У першому тестовому випадку немає способу розділити принаймні на два підмасиви з різними .

У другому тестовому випадку ви можете розділити масив [1, 2, 3] на підмасивів [1], [2], [3] відповідно, з s відповідно .