#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int i, j;
		int n, m;
		cin >> n >> m;
		int godineprihv[75001];
		int godineodbijanja[75001];

		for (i = 0; i < n; i++)
		{
			cin >> godineprihv[i];
		}
		for (i = 0; i < m; i++)
		{
			cin >> godineodbijanja[i];
		}
		sort(godineprihv, godineprihv + n);

		int mogucix = godineprihv[1] - godineprihv[0];
		int proveri = godineprihv[0];
		bool resenje = true;
		bool zaustavi = false;
		for (i = 0; i < n; i++)
		{
			proveri += mogucix;
			for (j = 0; j < m; j++)
			{
				if (proveri == godineodbijanja[j])
				{
					resenje = false;
					zaustavi = true;
					break;
				}
			}
			if (zaustavi)
			{
				break;
			}
		}

		if (resenje)
		{
			cout << 1 << endl;
		}
		else
		{
			cout << 0 << endl;
		}

		
	}
	return 0;
}