#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL maxn = 1e9+10,N=3*1e5+120,g=239,mod=1e9 + 7,cmod=998244353,INF=1e16;
LL n,m,k,t,p;
LL pow(LL k,LL x,LL p)
{
	LL re=1;
	while(k)
	{
		if(k&1) re=(re*x)%p;
		x=(x*x)%p;
		k>>=1;
	}
	return re;
}
LL a[N];
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld%lld",&n,&p);
		queue<int> q[2],qmid;
		int mid;
		for(int i=0;i<p;i++) a[i]=0;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&mid);
			a[mid]=1;
		}
		if(n==p)
		{
			printf("%d %d\n",p-1,p);
			for(int i=1;i<p;i++)
			{
				if(i==1)
					printf("%d",i);
				else
					printf(" %d",i);
				if(i==p-1)
					printf("\n");
			}
		}
		else if(a[0]==0)
		{
			printf("1 1\n0\n");
		}else
		{
			for(int i=0;i<p;i++)
				q[0].push(i);
			int ff=0;
			for(int i=1;i<p;i++)
			{
				while(!q[(i+1)%2].empty())
				{
					int x=q[(i+1)%2].front();
					q[(i+1)%2].pop();
					qmid.push(x);
					if(x!=0&&a[i*x]==1)
						q[i%2].push(x);
				}
				if(q[i%2].empty())
				{
					printf("%d %d\n",qmid.size(),i);
					while(!qmid.empty())
					{
						int x=qmid.front();
						qmid.pop();
						printf("%d ",x);
					}
					printf("\n");
					break;
				}
				while(!qmid.empty()) qmid.pop();
			}
		}
	}
	return 0;
}