Masala A

Xotira 32 MB Vaqt 1000 ms
14

Ideal qator

Sizga nn natural son berilgan. Siz shunday a1,a2,...,ana_1,a_2,...,a_n qatorni hosil qilingki ushbu qator ideal bo'ladi quyidagi shartlarga javob bersa:

  • 1ai10001\leq a_i \leq 1000 bu yerda 1in1\leq i \leq n;
  • aia_i ga qoldiqsiz bo'linadi ii bu yerda 1in1\leq i \leq n;
  • a1+a2+...+ana_1+a_2+...+a_n ga qoldiqsiz bo'linadi nn

 


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

Chiqish faylida a1,a2,...,ana_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