WA，AC必关！

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int t,n,m;
pair<int,int> a[N];
int ans1[N],ans2[N],ans3[N];
int p,q;
// first: number; second: in-id
int main() {
	scanf("%d",&t);
	while(t--) {
		scanf("%d%d",&n,&m);
		a[0].first=-1;
		a[0].second=0;
		for(int i=1; i<=n; i++) {
			scanf("%d",&a[i].first);
			a[i].second=i;
		}
		// m=1
		sort(a+1,a+n+1);
		p=n,q=a[n].first;
		for(int i=1; i<=n; i++) {
			if(a[i].first>(a[i-1].first+1)) {
				p=i-1;
				q=a[p].first;
				break;
			}
		}
		for(int i=p+1; i<=n; i++) {
			ans1[a[i].second]=q+1;
		}
		for(int i=1; i<=p; i++) {
			if(a[i].first==a[i-1].first||a[i].first==a[i+1].first) {
				ans1[a[i].second]=q+1;
			} else {
				ans1[a[i].second]=a[i].first;
			}
		}
		// m=2
		for(int i=1;i<=n;i++){
			a[i].first=ans1[i];
			a[i].second=i;
		}
		sort(a+1,a+n+1);
		p=n,q=a[n].first;
		for(int i=1; i<=n; i++) {
			if(a[i].first>(a[i-1].first+1)) {
				p=i-1;
				q=a[p].first;
				break;
			}
		}
		for(int i=p+1; i<=n; i++) {
			ans2[a[i].second]=q+1;
		}
		for(int i=1; i<=p; i++) {
			if(a[i].first==a[i-1].first||a[i].first==a[i+1].first) {
				ans2[a[i].second]=q+1;
			} else {
				ans2[a[i].second]=a[i].first;
			}
		}
		// m=3
		for(int i=1;i<=n;i++){
			a[i].first=ans2[i];
			a[i].second=i;
		}
		sort(a+1,a+n+1);
		p=n,q=a[n].first;
		for(int i=1; i<=n; i++) {
			if(a[i].first>(a[i-1].first+1)) {
				p=i-1;
				q=a[p].first;
				break;
			}
		}
		for(int i=p+1; i<=n; i++) {
			ans3[a[i].second]=q+1;
		}
		for(int i=1; i<=p; i++) {
			if(a[i].first==a[i-1].first||a[i].first==a[i+1].first) {
				ans3[a[i].second]=q+1;
			} else {
				ans3[a[i].second]=a[i].first;
			}
		}
		// m>3
		if(m==1){
			for(int i=1;i<=n;i++){
				printf("%d ",ans1[i]);
			}
			printf("\n");
			continue;
		}
		m%=2;
		m+=2;
		if(m==2){
			for(int i=1;i<=n;i++){
				printf("%d ",ans2[i]);
			}
			printf("\n");
			
		}
		if(m==3){
			for(int i=1;i<=n;i++){
				printf("%d ",ans3[i]);
			}
			printf("\n");
		}
	}
	return 0;
}