#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"

void fill(char arr[][200],int visited[][200],int i,int j,int col,int n){
	if(i< n and j<n){
		if(visited[i][j]>0)return;
		
		if(arr[i][j]-'0'==col){
			visited[i][j]=1;
			fill(arr,visited,i+1,j,col,n);
			fill(arr,visited,i,j+1,col,n);
		}
		else visited[i][j]=2;
	}
}

signed main()
{
	ios_base::sync_with_stdio(0) , cin.tie(0);
	
	int  t;cin>>t;
	while(t--){
		int n;
		cin>>n;
		char arr[n][200];
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				cin>>arr[i][j];
			}
		}
		//arr[0][0]=arr[n-1][n-1]=2;
		
		bool zero=false,one=false;
		
		int visited[n][200]{0};
//		for(int i=0;i<n;i++){
//			for(int j=0;j<n;j++){
//				visited[i][j]=0;
//			}
//		}

//		visited[0][0]=visited[n-1][n-1]=0;
//		for(int i=0;i<n;i++){
//			for(int j=0;j<n;j++){
//				cout<<arr[i][j];
//			}cout<<endl;
//		}
//		cout<<endl;
		arr[0][0]=arr[n-1][n-1]='0';
		fill(arr,visited,0,0,0,n);
//		for(int i=0;i<n;i++){
//			for(int j=0;j<n;j++){
//				cout<<visited[i][j];
//			}cout<<endl;
//		}
//		cout<<endl;
//		
		if(visited[n-1][n-1] and (visited[n-2][n-1] or visited[n-1][n-2])){
			zero=true;
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				visited[i][j]=0;
			}
		}
		visited[0][0]=visited[n-1][n-1]=0;
		arr[0][0]=arr[n-1][n-1]='1';
		fill(arr,visited,0,0,1,n);
//		for(int i=0;i<n;i++){
//			for(int j=0;j<n;j++){
//				cout<<visited[i][j];
//			}cout<<endl;
//		}
		if(visited[n-1][n-1] and (visited[n-2][n-1] or visited[n-1][n-2])){
			one=true;
		}
		if(zero and one){
			cout<<2<<endl;
			cout<<n<<" "<<n-1<<endl;
			cout<<n-1<<" "<<n<<endl;
		}
		else if(zero){
		//	cout<<"yes"<<endl;
			int cnt=0;
			vector<pair<int,int>> v;
			if(arr[n-2][n-1]=='0'){
				v.push_back({n-1,n});
				cnt++;
			}
			if(arr[n-1][n-2]==0){
				v.push_back({n,n-1});
				cnt++;
			}
			cout<<cnt<<endl;
			for(auto x : v){
				cout<<x.first<<" "<<x.second<<endl;
			}
		}
		else if(one){
			int cnt=0;
			vector<pair<int,int>> v;
			if(arr[n-2][n-1]==1){
				v.push_back({n-1,n});
				cnt++;
			}
			if(arr[n-1][n-2]=='1'){
				v.push_back({n,n-1});
				cnt++;
			}
			cout<<cnt<<endl;
			for(auto x : v){
				cout<<x.first<<" "<<x.second<<endl;
			}
		}
		else cout<<0<<endl;
		
	}




	return 0;
}
