#include<iostream>
using namespace std;
#include<bits/stdc++.h>
#include<string>
int main()
{
//code
int t;
cin>>t;
while(t--){
long long n,k;
string str;
cin>>str;
n=stoi(str);
cout<<n<<endl;
long long a[n];
for(long long i=0;i<n;i++){
cin>>a[i];
}
for(long long i=0;i<n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
cin>>k;
unordered_map<int,int> hm;
if(n%2!=0){
cout<<"False"<<endl;
continue;
}
for(long long i=0;i<n;i++){
hm[a[i]]=hm[a[i]]%k;
}
int count=0;
for(long long i=0;i<n;i++){
if(hm[a[i]]==0){
count++;
continue;
}
if(hm[k-hm[a[i]]]>0){
hm[k-hm[a[i]]]--;
count++;
}
}
if(count==n){
cout<<"True"<<endl;
}
else{
cout<<"False"<<endl;
}
cout<<count<<" "<<n<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlPHN0cmluZz4KaW50IG1haW4oKQogewoJLy9jb2RlCglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkgICAgbG9uZyBsb25nIG4sazsKCSAgICBzdHJpbmcgc3RyOwoJICAgIGNpbj4+c3RyOwoJICAgIG49c3RvaShzdHIpOwoJICAgIGNvdXQ8PG48PGVuZGw7CgkgICAgbG9uZyBsb25nIGFbbl07CgkgICAgZm9yKGxvbmcgbG9uZyBpPTA7aTxuO2krKyl7CgkgICAgICAgIGNpbj4+YVtpXTsKCSAgICB9CgkgICAgZm9yKGxvbmcgbG9uZyBpPTA7aTxuO2krKyl7CgkgICAgICAgIGNvdXQ8PGFbaV08PCIgIjsKCSAgICB9CgkgICAgY291dDw8ZW5kbDsKCSAgICBjaW4+Pms7CgkgICAgdW5vcmRlcmVkX21hcDxpbnQsaW50PiBobTsKCSAgICBpZihuJTIhPTApewoJICAgICAgICBjb3V0PDwiRmFsc2UiPDxlbmRsOwoJICAgICAgICBjb250aW51ZTsKCSAgICB9CgkgICAgZm9yKGxvbmcgbG9uZyBpPTA7aTxuO2krKyl7CgkgICAgICAgIGhtW2FbaV1dPWhtW2FbaV1dJWs7CgkgICAgfQoJICAgIGludCBjb3VudD0wOwoJICAgIGZvcihsb25nIGxvbmcgaT0wO2k8bjtpKyspewoJICAgICAgICBpZihobVthW2ldXT09MCl7CgkgICAgICAgICAgICBjb3VudCsrOwoJICAgICAgICAgICAgY29udGludWU7CgkgICAgICAgIH0KCSAgICAgICAgaWYoaG1bay1obVthW2ldXV0+MCl7CgkgICAgICAgICAgICBobVtrLWhtW2FbaV1dXS0tOwoJICAgICAgICAgICAgY291bnQrKzsKCSAgICAgICAgfQoJICAgICAgICAKCSAgICB9CgkgICAgaWYoY291bnQ9PW4pewoJICAgICAgICBjb3V0PDwiVHJ1ZSI8PGVuZGw7CgkgICAgfQoJICAgIGVsc2V7CgkgICAgICAgIGNvdXQ8PCJGYWxzZSI8PGVuZGw7CgkgICAgfQoJICAgIGNvdXQ8PGNvdW50PDwiICI8PG48PGVuZGw7CgkgICAgCgl9CglyZXR1cm4gMDsKfQ==
NQo0CjkgNyA1IDMKNgozCjQgOCAxMgo0CjEKNQo1CjUKMTAgMjUgNQo1CjY2CjIgNiA5NSAzOCAxMCAxNyA0MSAyMCA0NSAzNSA0OCA5MiA4MiA5NiA0OSA2MiA1MyA5MyA4NiA0NSA2IDE3IDE1IDY2IDIgMjUgMTAgMTAwIDg2IDQxIDE4IDM5IDk5IDEyIDc2IDggMjggNjkgODAgMjQgNTUgMjcgNjcgMzcgMjIgMTUgNTAgNzUgNyA4NyA3MSA2NCAzIDM3IDgyIDQgNjIgOTEgNTUgOTkgODMgNzIgMzcgODEgODMgMTIKNTQw
5
4
9 7 5 3
6
3
4 8 12
4
1
5
5
5
10 25 5
5
66
2 6 95 38 10 17 41 20 45 35 48 92 82 96 49 62 53 93 86 45 6 17 15 66 2 25 10 100 86 41 18 39 99 12 76 8 28 69 80 24 55 27 67 37 22 15 50 75 7 87 71 64 3 37 82 4 62 91 55 99 83 72 37 81 83 12
540