#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int main () { GG;
int t; cin>>t;
while(t--){
ll n,m,c=0,mn; cin>>n>>m;
ll a[n],b[m+1]={0};
for(int i=0;i<n;i++)
{ cin>>a[i];
 b[a[i]%m]++;
}
b[m]=b[0];
 
for(int i=0;i<=m/2;i++)
{  mn=min(b[i],b[m-i]);
   if(mn>0)
   { c++; b[i]-=mn+1; b[m-i]-=mn+1; 
   }
   if(b[i]>0)   c+=b[i];
   else if(b[m-i]>0) c+=b[m-i];
}
 
cout<<c<<"\n";
}return 0;}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwojZGVmaW5lIEdHIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKaW50IG1haW4gKCkgeyBHRzsKaW50IHQ7IGNpbj4+dDsKd2hpbGUodC0tKXsKbGwgbixtLGM9MCxtbjsgY2luPj5uPj5tOwpsbCBhW25dLGJbbSsxXT17MH07CmZvcihpbnQgaT0wO2k8bjtpKyspCnsgY2luPj5hW2ldOwogYlthW2ldJW1dKys7Cn0KYlttXT1iWzBdOwoKZm9yKGludCBpPTA7aTw9bS8yO2krKykKeyAgbW49bWluKGJbaV0sYlttLWldKTsKICAgaWYobW4+MCkKICAgeyBjKys7IGJbaV0tPW1uKzE7IGJbbS1pXS09bW4rMTsgCiAgIH0KICAgaWYoYltpXT4wKSAgIGMrPWJbaV07CiAgIGVsc2UgaWYoYlttLWldPjApIGMrPWJbbS1pXTsKfQoKY291dDw8Yzw8IlxuIjsKfXJldHVybiAwO30=

NAo2IDQKMiAyIDggNiA5IDQKMTAgOAoxIDEgMSA1IDIgNCA0IDggNiA3CjEgMQo2NjYKMiAyCjIgNAo=

4
6 4
2 2 8 6 9 4
10 8
1 1 1 5 2 4 4 8 6 7
1 1
666
2 2
2 4