AND raundu
n ədəd ehtiva edən A dövrü massivi verilir. AND raundunda A massivinin hər bir elementi onun özü, massivin əvvəlki və sonrakı elementlərinin AND bit əməliyyatı ilə dəyişdirilir. Bütün əməliyyatlar eyni anda aparılır. k sayda belə AND raund icra olunduqdan sonra A massivinin bütün elementlərinin sayını tapa bilərsinizmi?
Giriş verilənləri
İlk sətir testlərin t sayını ehtiva edir. Sonra 2t sayda sətir verilir, hər test üçün 2 sətir. Birinci sətir iki n (3 ≤ n ≤ 20000) və k (1 ≤ k ≤ 10^9) tam ədədlərini ehtiva edir. Növbəti sətir n sayda A[i] (0 ≤ A[i] ≤ 10^9) tam ədədlərini - A massivinin ilkin qiymətlərini ehtiva edir.
Çıxış verilənləri
Hər bir test üçün bir sətir ehtiva edən t sətir verməli. Hər bir test üçün n tam ədəd ehtiva edən siyahını - k sayda AND raund icra olunduqdan sonra A massivinin məzmununu verin.