1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. #define ll long long
  6. #define db double
  7. #define el "\n"
  8. #define ld long double
  9. #define rep(i,n) for(int i=0;i<n;i++)
  10. #define rev(i,n) for(int i=n;i>=0;i--)
  11. #define rep_a(i,a,n) for(int i=a;i<n;i++)
  12. #define all(ds) ds.begin(), ds.end()
  13. #define ff first
  14. #define ss second
  15. #define pb push_back
  16. #define mp make_pair
  17. typedef vector< long long > vi;
  18. typedef pair<long long, long long> ii;
  19.  
  20.  
  21. int main(){
  22. ios_base::sync_with_stdio(false);
  23. cin.tie(0);
  24. cout.tie(0);
  25. #ifndef ONLINE_JUDGE
  26. freopen("input.txt", "r" , stdin);
  27. freopen("output.txt", "w" , stdout);
  28. #endif
  29. int T=1;
  30. cin >> T;
  31. while(T--){
  32. ll n,m,k;
  33. cin>>n>>m>>k;
  34.  
  35. string s[n];
  36. rep(i,n) cin>>s[i];
  37.  
  38. vector<vector<vector<int> > > dp(n, vector<vector<int> >(m, vector<int>(2,0)));
  39.  
  40. dp[0][0][1] = dp[0][0][0] = k/2;
  41.  
  42. if(k&1){
  43. dp[0][0][(int)(s[0][0]-'0')]++;
  44. }
  45.  
  46. rep(i,n){
  47. rep(j,m){
  48. if(!(i+j)) continue;
  49. int tot = 0;
  50. if(i>0) tot+=dp[i-1][j][1];
  51. if(j>0) tot+=dp[i][j-1][0];
  52.  
  53. if(j==m-1){
  54. dp[i][j][0]=tot;
  55. if(s[i][j]=='1' && tot>0){
  56. dp[i][j][1]++;
  57. dp[i][j][0]--;
  58. }
  59. }
  60. else if(i==n-1){
  61. dp[i][j][1]=tot;
  62. if(s[i][j]=='0' && tot>0){
  63. dp[i][j][0]++;
  64. dp[i][j][1]--;
  65. }
  66. }
  67. else{
  68. dp[i][j][0] = dp[i][j][1] = tot/2;
  69. if(tot&1){
  70. if(s[i][j]=='1') dp[i][j][1]++;
  71. else dp[i][j][0]++;
  72. }
  73. }
  74. }
  75. }
  76.  
  77. int x=0, y=0;
  78.  
  79. while(1){
  80. int tot = dp[x][y][0]+dp[x][y][1];
  81. if(s[x][y]=='1'){
  82. if(tot&1) x++;
  83. else y++;
  84. }
  85. else{
  86. if(tot&1) y++;
  87. else x++;
  88. }
  89.  
  90. tot = dp[x][y][0]+dp[x][y][1];
  91.  
  92. if(x==n-1 && y==m-1) break;
  93. if(x==n-1 && (tot>1 || s[x][y]=='1')) break;
  94. if(y==m-1 && (tot>1 || s[x][y]=='0')) break;
  95.  
  96.  
  97. }
  98.  
  99. cout<<x+1<<" "<<y+1<<'\n';
  100. }
  101. cerr << "Time : " << 1000 * ((double)clock()) / (double)CLOCKS_PER_SEC << "ms\n";
  102. return 0;
  103. }