#include <bits/stdc++.h>
    using namespace std;
    
    int func(int a, int b)
    {
        if(b==0)
        return a;
        return func(b,a%b);
    }
    
    int main()
    {
        int t;
        int n,m,max=0;
        int pom;
        int pom2=1;
        cin>>t;
        for(int j=0;j<t;j++)
        {
            pom2=1;
            cin>>n>>m;
                long long arr1[n];
                long long arr2[m];
            for(int i=0;i<n;i++)
                cin>>arr1[i];
            for(int i=0;i<m;i++)
                cin>>arr2[i];
            sort(arr1,arr1+n);
            for(int i=0;i<n;i++)
            pom=arr1[0]-arr1[1];
            for(int i=2; i<n-1; i++)
            {
                pom=func(pom,arr1[i]-arr1[i-1]);
            }
            if(pom==1)
            {
                pom2=0;
            }
            else
            {
                for(int i=0;i<m;i++)
                {
                    if((arr1[0]-arr2[i])%pom==0)
                    {
                        pom2=0;
                        break;
                    }
                }
                  if(pom2==1)
                  cout<<"1"<<endl;
                  else
                  cout<<"0"<<endl;
            }
        }
    }
    //IZMENJTI INTIGERE