AND Раунди#4080
Дано циклічний масив A, що містить чисел. Під час AND-раунду кожен елемент масиву A замінюється на побітове AND самого себе, попереднього та наступного елементу в масиві. Всі операції виконуються одночасно. Чи можете ви обчислити вміст масиву A після таких AND-раундів?
Перший рядок містить кількість тестів . Наступні рядків описують тестові випадки, по два рядки на тест.
Перший рядок містить два цілих числа (3 \leq n \leq 20000) та (1 \leq k \leq 10^9).
Другий рядок містить цілих чисел A_1, A_2, \ldots, A_n (0 \leq A_i \leq 10^9), початкові значення масиву A.
Для кожного тесту виведіть одним рядком цілих чисел: вміст масиву A після AND-раундів.
Приклад 1