B

#include <bits/stdc++.h>

using namespace std;

#define _test   int _TEST; cin>>_TEST; while(_TEST--)

int main()
{
    _test
    {
        int n, k;
        cin>>n>>k;

        vector<int> a(n);
        for(auto &e: a)     cin>>e;

        if(k==2 || k==3 || k==5)
        {
            int ans = 10;
            for(int i=0; i<n; i++)
                ans = min(ans, ((a[i]+k-1)/k)*k - a[i]);

            cout<<ans<<"\n";
            continue;
        }

        int ans = 10;
        int cnt = 0;
        for(int i=0; i<n; i++)
        {
            ans = min(ans, ((a[i]+k-1)/k)*k - a[i]);
            cnt += (a[i]%2 == 0);
        }

        cnt = min(cnt, 2);

        ans = min(ans, 2-cnt);

        cout<<ans<<"\n";
    }
}