public class Main {
public static void main(String[] args) {
int count, n ,m;
int relation [][];
int x, y;
int result;
Scanner s = new Scanner(System.in);
int number = s.nextInt(); //保存数据的组数
while(number-- > 0){
count = 0; //记录是不是一组数据。除掉开头的第一行
n = s.nextInt();
m = s.nextInt();
relation = new int [n][n]; //创建一个二维的关系数组,排序从0開始的
for(int i=0; i<n; i++) //初始化数组
relation[i][i] = 1; //自己认识自己
while(count < m){//这是一组数据
count++;
x = s.nextInt();
y = s.nextInt();
relation[x-1][y-1] = 1; //此关系成立 ----->表示x认识y
}
result = judge(relation); //找出镇长的合适人选
if(result == 0)
System.out.println(0);
else{
System.out.println(1);
System.out.print(result);
}
System.out.println();
}
s.close();
}
private static int judge(int[][] relation) {
for(int i=0; i<relation.length; i++){
boolean flag = true; //标记是否全部人都认识他
for(int j=0; j<relation.length; j++){
if(relation[j][i] == 1){ //j认识i
}else{
flag = false;
break;
}
}
if(flag){ //全部人都认识i，那么要推断是否i认识除自己外的其它人
for(int k=0; k<relation.length; k++)
if(i!=k && relation[i][k]==1){ //认识了其它人
flag = false;
break;
}
}
if(flag){//满足条件,并且满足这样条件的仅仅有一个人
return i+1;
}
}
return 0;
}