Задано множину з \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}".