ANDROUND - AND Rounds


You are given a cyclic array A having N numbers. In an AND round, each element of the array A is replaced by the bitwise AND of itself, the previous element, and the next element in the array. All operations take place simultaneously. Can you calculate A after K such AND rounds ?

Input

The first line contains the number of test cases T (T <= 50).
There follow 2T lines, 2 per test case. The first line contains two space seperated integers N (3 <= N <= 20000) and K (1 <= K <= 1000000000). The next line contains N space seperated integers Ai (0 <= Ai <= 1000000000), which are the initial values of the elements in array A.

Output

Output T lines, one per test case. For each test case, output a space seperated list of N integers, specifying the contents of array A after K AND rounds.

Example

Sample Input:
2 
3 1 
1 2 3 
5 100 
1 11 111 1111 11111 
 
Sample Output:
0 0 0 
1 1 1 1 1

hide comments
T R Sriram: 2014-12-05 18:43:39

Use scanf and printf or fast I/O, else you will get TLE.

Ashish Tripathi: 2014-11-29 09:48:09

b is equal to ( b& INT_MAX).

sobriquet: 2014-09-27 18:43:53

My God!! AC in one go.

maniAC: 2014-08-03 19:38:42

n = 20000 worked for me.

Lucas Mageste de Almeida: 2014-03-28 17:05:51

TLE code even when I just print the input... Something's wrong with the judge

shalini pandey: 2013-05-15 08:57:23

can any one suggest me why i am getting TLE in my code??? code id is 9264408..

昌(尼莫): 2013-05-14 06:12:53

The value of N seems to be greater than 20000 .
N = 22000 worked fine for me.

Last edit: 2013-05-14 06:13:12
ਘੋੜਾ: 2013-02-18 09:58:24

seems that n > 20000
in test files ...

Kousik Kumar: 2013-01-14 19:54:38

Such a great problem!

Anirudh Goyal: 2012-06-23 19:27:07

Gud one!!!


Added by:Varun Jalan
Date:2010-01-11
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS OBJC PERL6 SQLITE VB.NET
Resource:Own Problem, used for Codechef Snackdown http://www.codechef.com/