/*input
5
3 2
1 -1 1
4 2
-1 1 1 -1
7 3
1 1 1 1 1 1 1
10 3
1 1 1 1 -1 -1 1 1 1 1
12 4
1 1 1 1 -1 -1 -1 -1 1 1 1 1
*/

#include <bits/stdc++.h>

using namespace std;

array<int, 200001> arr;
int main() {
	int t; cin >> t;
	while (t--) {
		int n, k;
		cin >> n >> k;
		for (int i = 0; i < n; i++) cin >> arr[i];
		if (k == 1) {
			for (int i = 0; i < n; i++) cout << 1 << " ";
			cout << endl;
		}
		else {
			for (int i = 0; i < n; i++) cout << (arr[i] < 0? 1 : 2) << " ";
			cout << endl;
		}
	}
}