AND Раунды

Имеется циклический массив A, содержащий n чисел. Во время AND раунда каждый элемент массива A заменяется битовой операцией AND его самого, предыдущего и следующего элементов массива. Все операции производятся одновременно. Сможете ли Вы найти значения всех элементов массива A после выполнения k таких AND раундов?

Входные данные

Первая строка содержит количество тестов t. Далее следуют 2t строк, по две на один тест. Первая строка содержит два целых числа n (3 ≤ n ≤ 20000) и k (1 ≤ k ≤ 10^9). Следующая строка содержит n целых чисел A[i] (0 ≤ A[i] ≤ 10^9) - начальные значения массива A.

Выходные данные

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

Примеры