import java.util.*;
import java.lang.*;
import java.io.*;

public class puttingBricks{

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		LinkedList<Integer> listOfElements = new LinkedList<Integer>();
		LinkedList<Integer> listOfSizeOfMatrix = new LinkedList<Integer>();
		int total = sc.nextInt();
		int a= -1;
		int b=-1;
		int x=-1;
		int y=-1;
		for(int loop=0;loop<total;loop++){
			int numberOfStrings = sc.nextInt();
			sc.nextLine();
			for(int j=0;j<numberOfStrings;j++){
				String str = sc.nextLine();
				if(j==0){
					a = Character.getNumericValue(str.charAt(1));
				}
				if(j==1){
					b= Character.getNumericValue(str.charAt(0));
				}
				if(j==numberOfStrings-2){
					y = Character.getNumericValue(str.charAt(numberOfStrings-1));
				}
				if(j==numberOfStrings-1){
					x = Character.getNumericValue(str.charAt(numberOfStrings-2));
				}
			}
			listOfElements.add(a);
			listOfElements.add(b);
			listOfElements.add(x);
			listOfElements.add(y);
			listOfSizeOfMatrix.add(numberOfStrings);
		}

		int listCounter=0;
		for(int i=0;i<total;i++){
		a = listOfElements.get(listCounter);
		b = listOfElements.get(listCounter+1);
		x = listOfElements.get(listCounter+2);
		y = listOfElements.get(listCounter+3);
		// System.out.println(a);
		// System.out.println(b);
		// System.out.println(x);
		// System.out.println(y);

		checker(a,b,x,y,listOfSizeOfMatrix.get(i));
		listCounter+=4;
		}
	}
	static void checker(int a, int b, int x, int y, int n){

		int changed=0;
		LinkedList<Character>list = new LinkedList<Character>();

		if(a==b && a==0){

			if(x==y && x==0){
				changed=2;
				list.add('x');
				list.add('y');
			}
			else if(x==y && x==1){
				changed=0;
			}
			else if(x!=y && x==0){
				changed=1;
				list.add('x');
			}
			else{
				changed=1;
				list.add('y');
			}

		}
		else if(a==b && a==1){

			if(x==y && x==0){
				changed=0;
			}
			else if(x==y && x==1){
				changed=2;
				list.add('x');
				list.add('y');
			}
			else if(x!=y && x==0){
				changed=1;
				list.add('y');
			}
			else{
				changed=1;
				list.add('x');

			}
		}
		else if(a!=b && a==0){

			if(x==y && x==0){
				changed=1;
				list.add('a');
			}
			else if(x==y && x==1){
				changed=1;
				list.add('b');
			}
			else if(x!=y && x==0){
				changed=2;
				list.add('a');
				list.add('y');
			}
			else{
				changed=2;
				list.add('a');
				list.add('x');
			}
		}
		else{

			if(x==y && x==0){
				changed=1;
				list.add('b');
			}
			else if(x==y && x==1){
				changed=1;
				list.add('a');
			}
			else if(x!=y && x==0){
				changed=2;
				list.add('b');
				list.add('y');

			}
			else{
				changed=2;
				list.add('b');
				list.add('x');	
			}

		}

		if(changed==0){
			System.out.println(0);
		}
		else if(changed==1){
			System.out.println(1);
		}
		else{
			System.out.println(2);
		}

		for(int i=0;i<list.size();i++){
			if(list.get(i)=='a'){
				System.out.println(2+" "+1);
			}
			if(list.get(i)=='b'){
				System.out.println(1+" "+2);
			}
			if(list.get(i)=='x'){
				System.out.print(n);
				System.out.print(" ");
				System.out.println(n-1);
			}
			if(list.get(i)=='y'){
				System.out.print(n-1);
				System.out.print(" ");
				System.out.println(n);
			}
		}
		list=null;
	}
		
}