Masala #4YUMUHLL5X

Muhammad do'stining tug'ilgan kuni uchun sovg'a tayyorlamoqda. Uning a degan massivda n ta raqam bor va sovg'asi bu raqamlarning ko'paytmasi bo'ladi. Muhammad yaxshi bola bo'lgani uchun eng katta ko'paytmani hosil qilmoqchi va bu maqsadda u o'zining bitta raqamiga aynan 1 qo'shmoqchi.

Savol: Muhammad eng katta ko'paytmani qanday hosil qilishi mumkin?

Kirish

Birinchi qatorda bitta butun son t (1 ≤ t ≤ 10⁴) — test sinovlari soni beriladi.

Har bir test sinovi uchun:

1. Birinchi qatorda bitta butun son n (1 ≤ n ≤ 9) — raqamlar soni beriladi.
2. Ikkinchi qatorda n ta butun son aᵢ (0 ≤ aᵢ ≤ 9) — massivdagi raqamlar beriladi (bo'sh joy bilan ajratilgan).

Chiqish

Har bir test sinovi uchun aynan bitta raqamga 1 qo'shib Muhammad hosil qilishi mumkin bo'lgan eng katta ko'paytmani chop eting.