#include <bits/stdc++.h>
#pragma GCC optimize(2)
#pragma G++ optimize(2)
using namespace std;
const int N = 1e6 + 10;
int t;
int n;
string str;
int main() {
  scanf("%d", &t);
  while (t--) {
    scanf("%d", &n);
    cin >> str;
    if (n % 2) {
      int flag = 0;
      for (int i = 0; i < str.size(); i += 2) {
        if ((int)(str[i] - '0') % 2) {
          printf("1\n");
          flag = 1;
          break;
        }
      }
      if (!flag) printf("2\n");
    } else {
      int flag = 0;
      for (int i = 1; i < str.size(); i += 2) {
        if ((int)(str[i] - '0') % 2 == 0) {
          printf("2\n");
          flag = 1;
          break;
        }
      }
      if (!flag) printf("1\n");
    }
  }
  return 0;
}
