Masala #0194

Sizga N ta elementdan iborat A massiv berilgan, siz massiv ustida bir amalda quyidagilardan birini bajarishingiz mumkin:

- massivni ixtiyoriy bir elementidan tashqari barcha elementini qiymatini 1 ga oshirish;

- massivni ixtiyoriy bir elementidan tashqari barcha elementini qiymatini 2 ga oshirish;

- massivni ixtiyoriy bir elementidan tashqari barcha elementini qiymatini 5 ga oshirish.

Sizga berilgan massivning barcha elementini tenglash uchun siz eng kamida nechta amal bajarishingiz kerakligini aniqlang.

Masalan sizga [1,1,5] elementlardan iborat massiv berilgan bo’lsa: [1,1,5]→[3,3,5]→[5,5,5] ikkita amalda siz qo’yilgan maqsadga erishasiz.

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun alohida ikkita qatorning birinchisida bitta butun son, N(1 ≤ N ≤ 10000) massiv elementlar soni, ikkinchi qatorda esa N ta butun son A(0 ≤ A_i ≤ 1000)

Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting.