// Coded By Vishal Mourya
#include<bits/stdc++.h>
#define ll long long int
#define vec vector<ll>
#define f(a,b) for(ll i = a ; i < b ; i++ )
#define fj(a,b) for(ll j = a ; j < b ; j++ )
#define fk(a,b) for(ll k = a ; k < b ; k++ )
#define fasthoja ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;
int main(void){
fasthoja;
ll t; cin>>t;
while(t--) {
ll n; cin >> n;
ll mat[n][n];
ll detr = 0, detc = 0;
f(0,n) fj(0,n) {
cin >> mat[i][j];
if( mat[i][j] == 2 ) // chinese detectives
detr = i, detc = j;
}
ll minDays = INT_MAX;
f(0,n) {
fj(0,n) {
if( mat[i][j] == 1 ) {
// Indian Troops
ll dist = abs(i - detr) + abs(j - detc);
minDays = min( minDays , dist );
}
}
}
cout << minDays << "\n";
}//end of test case loop
return 0;
}
ICAgIC8vIENvZGVkIEJ5IFZpc2hhbCBNb3VyeWEKICAgICNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiAgICAjZGVmaW5lIGxsIGxvbmcgbG9uZyBpbnQgCiAgICAjZGVmaW5lIHZlYyB2ZWN0b3I8bGw+IAogICAgI2RlZmluZSBmKGEsYikgZm9yKGxsIGkgPSBhIDsgaSA8IGIgOyBpKysgKQogICAgI2RlZmluZSBmaihhLGIpIGZvcihsbCBqID0gYSA7IGogPCBiIDsgaisrICkKICAgICNkZWZpbmUgZmsoYSxiKSBmb3IobGwgayA9IGEgOyBrIDwgYiA7IGsrKyApCiAgICAjZGVmaW5lIGZhc3Rob2phIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKE5VTEwpOwogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKICAgICAKICAgIGludCBtYWluKHZvaWQpewogICAgICAgIGZhc3Rob2phOwogICAgICAgIGxsIHQ7IGNpbj4+dDsKICAgICAgICAKICAgICAgICB3aGlsZSh0LS0pIHsKICAgICAgICAgICAgbGwgbjsgY2luID4+IG47CiAgICAgICAgICAgIGxsIG1hdFtuXVtuXTsKICAgICAgICAgICAgbGwgZGV0ciA9IDAsIGRldGMgPSAwOwogICAgICAgICAgICAKICAgICAgICAgICAgZigwLG4pIGZqKDAsbikgewogICAgICAgICAgICAgIGNpbiA+PiBtYXRbaV1bal07CiAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgaWYoIG1hdFtpXVtqXSA9PSAyICkgLy8gY2hpbmVzZSBkZXRlY3RpdmVzCiAgICAgICAgICAgICAgICAgZGV0ciA9IGksIGRldGMgPSBqOyAKICAgICAgICAgICAgfSAKICAgICAgICAgICAgCiAgICAgICAgICAgIGxsIG1pbkRheXMgPSBJTlRfTUFYOwogICAgICAgICAgICAKICAgICAgICAgICAgZigwLG4pIHsKICAgICAgICAgICAgICAgIGZqKDAsbikgewogICAgICAgICAgICAgICAgICAgIGlmKCBtYXRbaV1bal0gPT0gMSApIHsKICAgICAgICAgICAgICAgICAgICAgICAgLy8gSW5kaWFuIFRyb29wcwogICAgICAgICAgICAgICAgICAgICAgICBsbCBkaXN0ID0gYWJzKGkgLSBkZXRyKSArIGFicyhqIC0gZGV0Yyk7CiAgICAgICAgICAgICAgICAgICAgICAgIG1pbkRheXMgPSBtaW4oIG1pbkRheXMgLCBkaXN0ICk7IAogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0IDw8IG1pbkRheXMgPDwgIlxuIjsKICAgICAgICB9Ly9lbmQgb2YgdGVzdCBjYXNlIGxvb3AKICAgICAgICAKICAgICByZXR1cm4gMDsKICAgIH0g