#include <bits/stdc++.h>
using namespace std;
int dx[] = {0, 1, 0, -1, 1, 1, -1, -1};
int dy[] = {1, 0, -1, 0, 1, -1, 1, -1};
const double EPS = (1e-7);
const long long mod = 1e9 + 7;
void fast() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
}
long long n, m, t = 1, k;
int main() {
  fast();
  cin >> t;
  while (t--) {
    cin >> n;
    string s;
    char c;
    int od1 = 0, od2 = 0, ev1 = 0, ev2 = 0;
    for (int i = 0; i < n; i++) {
      cin >> c;
      m = c - '0';
      if (i & 1) {
        if (m & 1)
          od2++;
        else
          ev2++;
      } else {
        if (m & 1)
          od1++;
        else
          ev1++;
      }
    }
    n--;
    m = 0;
    while (n--) {
      if (m) {
        if (od2)
          od2--;
        else
          ev2--;
      } else {
        if (ev1)
          ev1--;
        else
          od1--;
      }
      m ^= 1;
    }
    od1 += od2;
    ev1 += ev2;
    if (od1)
      cout << "1" << '\n';
    else
      cout << 2 << '\n';
  }
}
