#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);       }     }   }   