#include <iostream>
#include<vector>
#include<climits>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
vector<int>vec(n);
for (int i = 0; i < n; ++i)
{
cin>>vec[i]; }
int ans=INT_MAX;
for (int i = 0; i < n; ++i)
{ if(vec[i]%k==0)
{
ans=0;
break;
}
else
{ans=min(ans,k-vec[i]%k);}
}
cout<<ans<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CiNpbmNsdWRlPGNsaW1pdHM+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKIGludCB0OwogY2luPj50OwogIHdoaWxlKHQtLSkKIHsKICAgIGludCBuLGs7CiAgICBjaW4+Pm4+Pms7CiAgICB2ZWN0b3I8aW50PnZlYyhuKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKQogICAgewogICAgICAgIGNpbj4+dmVjW2ldOyAgICB9CgogICAgaW50IGFucz1JTlRfTUFYOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpCiAgICB7ICAgaWYodmVjW2ldJWs9PTApCiAgICAgICAgewogICAgICAgIAlhbnM9MDsKICAgICAgICAJYnJlYWs7CiAgICAgICAgfQogICAgCQogICAgCWVsc2UKICAgICAgICB7YW5zPW1pbihhbnMsay12ZWNbaV0layk7fQogICAgfQogICAKICAgY291dDw8YW5zPDxlbmRsOwoKICAgIH0KICAgCiAgICB9Cg==
MTUKMiA1CjcgMwozIDMKNyA0IDEKNSAyCjkgNyA3IDMgOQo1IDUKNSA0IDEgMiAzCjcgNAo5IDUgMSA1IDkgNSAxCjMgNAo2IDMgNgozIDQKNiAxIDUKMyA0CjEgNSA5CjQgNAoxIDQgMSAxCjMgNAozIDUgMwo0IDUKOCA5IDkgMwoyIDUKMSA2CjIgNQoxMCAxMAo0IDUKMSA2IDEgMQoyIDUKNyA3Cg==
15
2 5
7 3
3 3
7 4 1
5 2
9 7 7 3 9
5 5
5 4 1 2 3
7 4
9 5 1 5 9 5 1
3 4
6 3 6
3 4
6 1 5
3 4
1 5 9
4 4
1 4 1 1
3 4
3 5 3
4 5
8 9 9 3
2 5
1 6
2 5
10 10
4 5
1 6 1 1
2 5
7 7