eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Последовательность

Последовательность

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

Входные данные

Первая строка входного файла содержит количество тестов m. Первая строка каждого теста содержит количество чисел N (1N45).

Следующие N строк содержат натуральные числа a[1], a[2], ..., a[N]. Гарантировано, что их сумма не выходит за пределы стандартных целочисленных типов.

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

Выходные данные

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

Пример

Входные данные #1
2
1
1
3
1
2
3
Выходные данные #1
1
1 2 3