Для масиву [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
У першому тестовому випадку немає способу розділити принаймні на два підмасиви з різними .
У другому тестовому випадку ви можете розділити масив [1, 2, 3] на підмасивів [1], [2], [3] відповідно, з s відповідно .