#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int T;
	cin>>T;
	while(T--) {
		int n, k;
		cin>>n>>k;
		vector<int> v(n);
		for(int i=0; i<n; i++) cin>>v[i];
		sort(v.begin(), v.end());
		for(int i=0; i<v.size(); i++) cout<<v[i]<<" ";
		cout<<endl;
		for(int i=0; i<n-1; i++) {
			int temp = v[i] - k;
			if(temp <= 0)
				 continue;
			v[i] = k;
			v[i+1] -= temp;
		}
		for(int i=0; i<v.size(); i++) cout<<v[i]<<" ";
		cout<<endl;
		cout<<accumulate(v.begin(), v.end(), 0)<<endl;
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBUOwoJY2luPj5UOwoJd2hpbGUoVC0tKSB7CgkJaW50IG4sIGs7CgkJY2luPj5uPj5rOwoJCXZlY3RvcjxpbnQ+IHYobik7CgkJZm9yKGludCBpPTA7IGk8bjsgaSsrKSBjaW4+PnZbaV07CgkJc29ydCh2LmJlZ2luKCksIHYuZW5kKCkpOwoJCWZvcihpbnQgaT0wOyBpPHYuc2l6ZSgpOyBpKyspIGNvdXQ8PHZbaV08PCIgIjsKCQljb3V0PDxlbmRsOwoJCWZvcihpbnQgaT0wOyBpPG4tMTsgaSsrKSB7CgkJCWludCB0ZW1wID0gdltpXSAtIGs7CgkJCWlmKHRlbXAgPD0gMCkKCQkJCSBjb250aW51ZTsKCQkJdltpXSA9IGs7CgkJCXZbaSsxXSAtPSB0ZW1wOwoJCX0KCQlmb3IoaW50IGk9MDsgaTx2LnNpemUoKTsgaSsrKSBjb3V0PDx2W2ldPDwiICI7CgkJY291dDw8ZW5kbDsKCQljb3V0PDxhY2N1bXVsYXRlKHYuYmVnaW4oKSwgdi5lbmQoKSwgMCk8PGVuZGw7Cgl9Cn0=

Mwo0IDEKMTAwIDUgNCAzCjIgMQoyIDIKMyAxCjIgMyAy

3
4 1
100 5 4 3
2 1
2 2
3 1
2 3 2