AND raundu#4080

AND raundu

2 saniyə
128 meqabayt
Çox asan

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?

Giriş

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.

Çıxış

Hər test üçün bir sətirdə tam ədəd yazın: AND turundan sonra massiv A-nın tərkibi.

Nümunələr

Nümunə 1

Loading
Loading