#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语 看博友好算法分析 抄博友程序 最大独立集 看书学概念 dfs 背
int g[150][150];
int wz;
int js;
int ans;
int s[150];
int jl[150];
int n,m;
void dfs(int r)
{
if(r>n)
{
if(js>ans)
{
ans=js;
for(int i=1;i<=n;i++)
{
s[i]=jl[i];
}
}
return;
}
int flag=0;
for(int i=1;i<r;i++)
{
if(jl[i]==1 && g[r][i]==1)
{
flag=1;
}
}
if(flag==0)
{
jl[r]=1;
js++;
dfs(r+1);
js--;
}
if(js+n-r>ans)
{
jl[r]=0;
dfs(r+1);
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
memset(g,0,sizeof(g));
wz=0;
js=0;
ans=0;
memset(s,0,sizeof(s));
memset(jl,0,sizeof(jl));
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++)
{
int x,y;
scanf("%d%d",&x,&y);
g[x][y]=g[y][x]=1;
}
dfs(1);
cout<<ans<<endl;
for(int i=1;i<=n;i++)
{
if(s[i]==1)
{
cout<<i<<" ";
}
}
cout<<endl;
}
return 0;
}