eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

AND Раунди

AND Раунди

Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB

Є циклічний масив A, що містить n чисел. Під час AND раунду кожний елемент масиву A замінюється бітовою операцією AND його самого, попереднього та наступного елементів масиву. Усі операції виконуються одночасно. Чи можете Ви знайти значення усіх елементів масиву A після виконання k таких AND раундів?

Вхідні дані

Перший рядок містить кількість тестів t. Далі йдуть 2t рядків, по два на один тест. Перший рядок містить два цілі числа n (3n20000) та k (1k10^9). Наступний рядок місить n цілих чисел A[i] (0A[i]10^9) - початкові значення масиву A.

Вихідні дані

Вивести t рядків, по одному для кожного тесту. Для кожного тесту вивести список з n цілих чисел - вміст масиву A після виконання k AND раундів.

Приклад

Вхідні дані #1
2 
3 1 
1 2 3 
5 100 
1 11 111 1111 11111
Вихідні дані #1
0 0 0
1 1 1 1 1