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