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 раундів.

Приклади