XOR > AND#12912

XOR > AND

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

Вам дано чисел a_1, a_2, \ldots, a_n. Чи можете ви розбити їх на дві непорожні групи так, щоб XOR чисел у першій групі був більший за AND чисел у другій групі?

Нагадаємо, що XOR позначає операцію побітового виключного АБО, а AND позначає операцію побітового І. Наприклад:

Вхідні дані

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

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

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

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

Вихідні дані

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

Інакше, виведіть YES. На наступному рядку виведіть одне ціле число (1 \leq k \leq n-1)  — розмір першої групи.

На наступному рядку виведіть цілих чисел pos_1, pos_2, \ldots, pos_k (1 \le pos_i \le n, всі pos_i попарно різні)  — позиції елементів, які ви збираєтесь помістити в першу групу.

Ви можете вивести YES і NO у будь-якому регістрі (наприклад, рядки yEs, yes, Yes будуть вважатися позитивною відповіддю).

Приклади

Приклад

Loading
Loading

Примітка

У першому тестовому наборі ми можемо помістити число в першу групу, а число в другу групу. XOR чисел у першій групі буде , а AND чисел у другій групі буде .

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

У третьому тестовому наборі ми можемо помістити числа в першу групу, а числа в другу групу. XOR чисел у першій групі буде XOR XOR 12 = 13, а AND чисел у другій групі буде AND 9 = 8.