Masala #LBRA9AH9PA

Xotira 32 MB Vaqt 1000 ms

Ideal qator

Sizga \(n\) natural son berilgan. Siz shunday \(a_1,a_2,...,a_n\) qatorni hosil qilingki ushbu qator ideal bo'ladi quyidagi shartlarga javob bersa:

\(1\leq a_i \leq 1000\) bu yerda \(1\leq i \leq n\);
\(a_i\) ga qoldiqsiz bo'linadi \(i\) bu yerda \(1\leq i \leq n\);
\(a_1+a_2+...+a_n\) ga qoldiqsiz bo'linadi \(n\).

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(t(1\leq t\leq 200)\) testlar soni beriladi. Kiyingi \(t\) ta satrda \(n(1\leq n\leq 200)\) qator uzunligi beriladi .

Chiquvchi ma'lumotlar:

Chiqish faylida \(a_1,a_2,...,a_n\) ideal qatorni chop eting, agar bunday yechimlar bir nechta bo'lsa istalganini chop etishingiz mumkun.

Misollar

#	input.txt	output.txt
1	3 4 2 5	2 8 6 4 2 4 3 4 9 4 5