Sizə ədədli dövrü massiv A verilib. Bir AND turunda, massivdəki hər bir element özünün, əvvəlki elementin və sonrakı elementin bit-ə görə AND-i ilə əvəzlənir. Bütün əməliyyatlar eyni anda baş verir. belə AND turundan sonra massiv A-nın tərkibini hesablaya bilərsinizmi?
Birinci sətrdə testlərin sayı verilir. Sonrakı sətr hər test üçün məlumatı təsvir edir, hər bir test üçün iki sətir ayrılır.
Birinci sətrdə iki boşluqla ayrılmış tam ədəd (3 \leq n \leq 20000) və (1 \leq k \leq 10^9) verilir.
İkinci sətrdə boşluqla ayrılmış tam ədəd A_1, A_2, \ldots, A_n (0 \leq A_i \leq 10^9) massivinin başlanğıc qiymətləri verilir.
Hər test üçün bir sətirdə tam ədəd yazın: AND turundan sonra massiv A-nın tərkibi.
Nümunə 1