Задано множество из \textbf{N} натуральных чисел \textbf{a\[1\]}, \textbf{a\[2\]}, ..., \textbf{a\[N\]}. Найти множество различных номеров \textbf{b\[1\]}, \textbf{b\[2\]}, ..., \textbf{b\[K\]} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N}) такое, чтобы число \textbf{a\[b\[1\]\]+a\[b\[2\]\]+...+a\[b\[K\]\]} делилось без остатка на \textbf{N}. \InputFile Первая строка входного файла содержит количество тестов \textbf{m}. Первая строка каждого теста содержит количество чисел \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{45}). Следующие \textbf{N} строк содержат натуральные числа \textbf{a\[1\]}, \textbf{a\[2\]}, ..., \textbf{a\[N\]}. Гарантировано, что их сумма не выходит за пределы стандартных целочисленных типов. Корректность входных данных гарантируется. \OutputFile В выходной файл для каждого теста в одну строку вывести множество номеров \textbf{b\[1\]}, ..., \textbf{b\[k\]}, разделив их пробелами, или сообщение "\textbf{No solution}".