Nəsir və Bitwise OR Bərabər Massiv#12354
Nəsir massivlər haqqında düşünürdü və özünə bit əməliyyatları ilə çətinlik yaratmaq istədi. O, aşağıdakı tapşırığı yaratdı:
Nəsirə tam ədədlərdən ibarət bir massiv verilir və o, bütün elementləri bərabərləşdirməyi istəyir.
O, aşağıdakı əməliyyatı istənilən sayda həyata keçirə bilər (sıfır da ola bilər):
xor əsasından istifadə edin
İndeks (1 \le i \le n) seçin, tam ədəd (1 \le x \le 10^{10}) seçin və a_i-ni a_i \,|\, x ilə dəyişdirin.
Burada | simvolu bitwise OR əməliyyatını təmsil edir. İki tam ədəd və üçün, nəticəsi və ya -nun hər hansı birinin 1 olduğu bit mövqelərinə sahib ikili nümayəndəlikdə bir sayıdır. Məsələn, 5 \,|\, 3 = 7 çünki (101)_2 \,|\, (011)_2 = (111)_2.
Nəsir özünə sual verdi:
"Massivdəki bütün elementləri bərabər etmək üçün lazım olan minimum əməliyyat sayını nə qədərdir?”
Hər bir test çoxlu test halları ehtiva edir. Birinci sətir tək tam ədəd (1 \le t \le 10^4) ehtiva edir — test hallarının sayı. Test hallarının təsviri verilir.
Hər bir test halının birinci sətiri tək tam ədəd (1 \le n \le 2 \cdot 10^5) ehtiva edir — massivın uzunluğu.
Hər bir test halının ikinci sətiri tam ədəd a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9) ehtiva edir — massivın elementləri.
Bütün test halları üzərində -in cəmi 2 \cdot 10^5-dən çox deyil.
Hər bir test halı üçün tək tam ədəd çap edin — bütün elementləri bərabər etmək üçün lazım olan minimum əməliyyat sayı.
Nümunə 1
Alt tapşırıq ( bal) : (1 \le a_i \le 2)
Alt tapşırıq ( bal) : (a_i=2^k) yəni a_i 2-nin qüvvətidir.
Alt tapşırıq ( bal) : Əlavə məhdudiyyətlər olmadan.