#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 qk(LL k,LL x,LL p)
{
	if(x==0) return 0;
	LL re=1;
	while(k)
	{
		if(k&1) re=(re*x)%p;
		x=(x*x)%p;
		k>>=1;
	}
	return re;
}
LL a[N],ans[N],cnt=0;
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++)
			{
				
				cnt=0;
				while(!q[(i+1)%2].empty())
				{
					int x=q[(i+1)%2].front();
					
					q[(i+1)%2].pop();
					ans[++cnt]=qk(p-2,x,p);
					if(x!=0&&a[i*x]==1)
						q[i%2].push(x);
				}
				if(q[i%2].empty())
				{
					printf("%d %d\n",cnt,i);
					sort(ans+1,ans+cnt+1);
					for(int j=1;j<=cnt;j++)
					{
						printf("%d ",ans[j]);
					}
					printf("\n");
					break;
				}

			}
		}
	}
	return 0;
}