/*
Author: Ritik Patel
*/
//&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& LIBRARIES &&&&&&&&&&&&&&&&&&&&&&&&&&&
#include <bits/stdc++.h>
using namespace std;
//&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& DEFINES &&&&&&&&&&&&&&&&&&&&&&&&&&&
// #define int long long int
// #define ll long long int
#define all(i) i.begin(), i.end()
#define SZ(a) (int)a.size()
//&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& CODE &&&&&&&&&&&&&&&&&&&&&&&&&&&
const int dx4[4] = {0, 0, 1, -1};
const int dy4[4] = {-1, 1, 0, 0};
int n;
vector<vector<int>> g, vis;
vector<vector<pair<int, int>>> groups;
int sze = 0;
vector<pair<int, int>> curr;
bool valid(int i, int j) {
if (i >= 0 and i < n and j >= 0 and j < n) return true;
return false;
}
void dfs(int i, int j) {
sze++;
vis[i][j] = 1;
curr.emplace_back(i, j);
for (int k = 0; k < 4; ++k) {
int nx = i + dx4[k];
int ny = j + dy4[k];
if (valid(nx, ny) and g[nx][ny] == 1 and !vis[nx][ny]) {
dfs(nx, ny);
}
}
}
void solve() {
cin >> n;
g.assign(n, vector<int>(n));
vis.assign(n, vector<int>(n, 0));
groups.assign(105, {});
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
cin >> g[i][j];
}
}
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
if (g[i][j] == 0 or vis[i][j]) continue;
sze = 0; curr.clear();
dfs(i, j);
groups[sze] = curr;
}
}
int p; cin >> p;
if (groups[p].empty()) {
cout << -1 << " "<< -1 << '\n';
return;
}
sort(all(groups[p]));
cout << groups[p][0].first << " " << groups[p][0].second << '\n';
}
int32_t main(){
// freopen("input.txt","r",stdin);
// freopen("output.txt","w",stdout);
ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
int T = 1;
cin >> T;
for(int i = 1; i <= T; ++i){
// cout << "Case #" << i << ": ";
solve();
}
return 0;
}
/*
Sample inp
*/
LyoKQXV0aG9yOiBSaXRpayBQYXRlbAoqLwoKLy8mJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYgTElCUkFSSUVTICYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJgogCiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCi8vJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmIERFRklORVMgJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmCgovLyAjZGVmaW5lIGludCBsb25nIGxvbmcgaW50Ci8vICNkZWZpbmUgbGwgbG9uZyBsb25nIGludAojZGVmaW5lIGFsbChpKSBpLmJlZ2luKCksIGkuZW5kKCkKI2RlZmluZSBTWihhKSAoaW50KWEuc2l6ZSgpCiAKLy8mJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYgQ09ERSAmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYKCmNvbnN0IGludCBkeDRbNF0gPSB7MCwgMCwgMSwgLTF9Owpjb25zdCBpbnQgZHk0WzRdID0gey0xLCAxLCAwLCAwfTsKCmludCBuOwp2ZWN0b3I8dmVjdG9yPGludD4+IGcsIHZpczsKdmVjdG9yPHZlY3RvcjxwYWlyPGludCwgaW50Pj4+IGdyb3VwczsKaW50IHN6ZSA9IDA7CnZlY3RvcjxwYWlyPGludCwgaW50Pj4gY3VycjsKCmJvb2wgdmFsaWQoaW50IGksIGludCBqKSB7CiAgICBpZiAoaSA+PSAwIGFuZCBpIDwgbiBhbmQgaiA+PSAwIGFuZCBqIDwgbikgcmV0dXJuIHRydWU7CiAgICByZXR1cm4gZmFsc2U7Cn0KCnZvaWQgZGZzKGludCBpLCBpbnQgaikgewogICAgc3plKys7CiAgICB2aXNbaV1bal0gPSAxOwogICAgY3Vyci5lbXBsYWNlX2JhY2soaSwgaik7CiAgICBmb3IgKGludCBrID0gMDsgayA8IDQ7ICsraykgewogICAgICAgIGludCBueCA9IGkgKyBkeDRba107CiAgICAgICAgaW50IG55ID0gaiArIGR5NFtrXTsKICAgICAgICBpZiAodmFsaWQobngsIG55KSBhbmQgZ1tueF1bbnldID09IDEgYW5kICF2aXNbbnhdW255XSkgewogICAgICAgICAgICBkZnMobngsIG55KTsKICAgICAgICB9CiAgICB9Cn0KCnZvaWQgc29sdmUoKSB7CiAgICBjaW4gPj4gbjsKICAgIGcuYXNzaWduKG4sIHZlY3RvcjxpbnQ+KG4pKTsKICAgIHZpcy5hc3NpZ24obiwgdmVjdG9yPGludD4obiwgMCkpOwogICAgZ3JvdXBzLmFzc2lnbigxMDUsIHt9KTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBuOyArK2opIHsKICAgICAgICAgICAgY2luID4+IGdbaV1bal07CiAgICAgICAgfQogICAgfQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IG47ICsraikgewogICAgICAgICAgICBpZiAoZ1tpXVtqXSA9PSAwIG9yIHZpc1tpXVtqXSkgY29udGludWU7CiAgICAgICAgICAgIHN6ZSA9IDA7IGN1cnIuY2xlYXIoKTsKICAgICAgICAgICAgZGZzKGksIGopOwogICAgICAgICAgICBncm91cHNbc3plXSA9IGN1cnI7CiAgICAgICAgfQogICAgfQogICAgaW50IHA7IGNpbiA+PiBwOwogICAgaWYgKGdyb3Vwc1twXS5lbXB0eSgpKSB7CiAgICAgICAgY291dCA8PCAtMSA8PCAiICI8PCAtMSA8PCAnXG4nOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIHNvcnQoYWxsKGdyb3Vwc1twXSkpOwogICAgY291dCA8PCBncm91cHNbcF1bMF0uZmlyc3QgPDwgIiAiIDw8IGdyb3Vwc1twXVswXS5zZWNvbmQgPDwgJ1xuJzsKfQoKaW50MzJfdCBtYWluKCl7CiAgICAvLyBmcmVvcGVuKCJpbnB1dC50eHQiLCJyIixzdGRpbik7CiAgICAvLyBmcmVvcGVuKCJvdXRwdXQudHh0IiwidyIsc3Rkb3V0KTsgCiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKG51bGxwdHIpO2NvdXQudGllKG51bGxwdHIpOwogICAgaW50IFQgPSAxOyAKICAgIGNpbiA+PiBUOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBUOyArK2kpewogICAgICAgIC8vIGNvdXQgPDwgIkNhc2UgIyIgPDwgaSA8PCAiOiAiOwogICAgICAgIHNvbHZlKCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQogCi8qClNhbXBsZSBpbnAKKi8=