Masala #0194

Xotira 16 MB Vaqt 1000 ms
14

Massiv elementlarini tenglash

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.


Kiruvchi ma'lumotlar:

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 ≤ Ai ≤ 1000)


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
1
4
2 2 3 7
2