Послідовність

Задано множину з N натуральних чисел a[1], a[2], ..., a[N]. Знайти множину різних номерів b[1], b[2], ..., b[K] (1 ≤ K ≤ N) таку, щоб число a[b[1]]+a[b[2]]+...+a[b[K]] ділилось без остачі на N.

Вхідні дані

Перший рядок вхідного файлу містить кількість тестів m. Перший рядок кожного тесту містить кількість чисел N (1 ≤ N ≤ 45).

Наступні N рядків містять натуральні числа a[1], a[2], ..., a[N]. Гарантується, що їх сума не виходить за межі стандартих цілочисельних типів.

Коректність вхідних даних гарантується.

Вихідні дані

У вихідний файл для кожного тесту в один рядок вивести множину номерів b[1], ..., b[k], відокремивши їх пропусками, або повідомлення "No solution".

Приклади