Şam qozalarının çəkilməsi#1294
Bir gün, Mik meşədən 8 ədəd şam qozası gətirdi. O gördü ki, qozalardan biri digərlərindən ağırdır. İndi o, hansının olduğunu tapmaq istəyir, amma bütün qozalar artıq bir yığına yığılıb. Mik növbəti Çempionlar Liqası futbol matçına baxmağa hazırlaşdığı üçün, bu işi çəkisiz tərəzilərdən istifadə edərək Orysyadan xahiş etdi. Lakin Orysya isə mobil telefonu ilə növbəti gəzintizinə çıxmaq istəyirdi, ona görə də Mik-in tapşırığını mümkün qədər tez bitirmək istəyirdi.
O, tez başa düşdü ki, 8 qozanı yoxlamaq üçün yalnız 2 ölçmə kifayətdir və tez gəzintiyə getməyə hazırlaşdı. Ancaq Mik, əvvəlki futbol matçında və Orysyanın gəzintisində necə əziyyət çəkdiyini xatırlayaraq, ona daha bir neçə yığın verdi, hər birində də məhz bir ağır qoz vardı. Orysyanın tez gəzintiyə gedə bilməsi üçün hər yığında ən az ölçmə sayında ağır qozanı tapmağa kömək edin.
Giriş məlumatlarında bir neçə test halı var. Hər test halı ayrıca sətirdə yerləşmiş bir tam ədəd – indiki yığındakı qozaların sayı (0 \le n \le 2 \cdot 10^4).
Hər test halı üçün cavab olaraq tələb olunan minimum ölçmə sayını ayrıca sətirdə çıxarın.
Nümunə 1