from sys import stdin
input=lambda :stdin.readline()[:-1]

def solve():
  n,k=map(int,input().split())
  a=list(map(int,input().split()))
  IN=[0]*(n+1)
  for i in a:
    IN[i]=1
  ans=[]
  if n%2==1:
    for i in range(1,n+1):
      if IN[i]==0:
        ans.append(i)
  else:
    for i in range(1,n):
      if IN[i]==0:
        ans.append(i)
    if IN[n]==1:
      ans.append(n)
  print(n,len(ans))
  print(*ans)
    



for _ in range(int(input())):
  solve()