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

Задано множество из 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".

Примеры