1883C - Raspberries - CodeForces Solution

#include <bits/stdc++.h>
#define lli long long int
#define ii pair<lli,lli>
#define fi first
#define se second
using namespace std;
int main ()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	int t; cin>>t;
	while (t--)
	{
	    int n,k; cin>>n>>k;
	    lli a[n+1];
	    for (int i=1;i<=n;i++) cin>>a[i];
	    if (k!=4)
	    {
	        lli mn=1e18;
	        for (int i=1;i<=n;i++)
	            if (a[i]%k==0) mn=0; else mn=min(mn,k-a[i]%k);
	        cout<<mn<<"\n";
	    }
	    else
	    {
	        bool flag=false; lli kq=1e18;
	        for (int i=1;i<=n;i++)
	            if (a[i]%4==0) kq=0;
	        if (kq)
	        {
    	        int dem=0;
    	        for (int i=1;i<=n;i++)
    	            if (a[i]%2==0) dem++;
    	        if (dem>=2) cout<<"0\n";
    	        else if (dem==1 && n==1) cout<<"2\n";
    	        else if (dem==1) cout<<"1\n";
    	        else
    	        {
    	            bool ok=false;
    	            for (int i=1;i<=n;i++)
    	                if (a[i]%4==3) ok=true;
    	            if (ok) cout<<"1\n";
    	            else if (!ok && n==1) cout<<"3\n";
    	            else cout<<"2\n";
    	        }
	        }
	        else cout<<"0\n";
	    }
	}
}