#include <bits/stdc++.h>
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int n;
    scanf("%d", &n);
    int flag;
    if (n & 1) {
      flag = 2;
      for (int i = 1, tmp; i <= n; i++) {
        scanf("%1d", &tmp);
        if ((i & 1) && (tmp & 1)) flag = 1;
      }
      printf("%d\n", flag);
    } else {
      flag = 1;
      for (int i = 1, tmp; i <= n; i++) {
        scanf("%1d", &tmp);
        if (!(i & 1) && !(tmp & 1)) flag = 2;
      }
      printf("%d\n", flag);
    }
  }
}
