#include <bits/stdc++.h>   using namespace std;   int main() {     long long t, n, i, m;     cin >> t;     while (t--) {       cin >> n;       string s;       cin >> s;       if (n % 2 == 0) {         int f = 0;         for (i = 0; i < n; i++) {           long long a1 = int(s[i] -  0 );           if ((i + 1) % 2 == 0 && a1 % 2 == 0) {             f = 1;           }         }         if (f == 1) {           cout <<  2 ;         } else {           cout <<  1 ;         }       } else if (n % 2 != 0) {         int f = 0;         for (i = 0; i < n; i++) {           long long a1 = int(s[i] -  0 );           if ((i + 1) % 2 != 0 && a1 % 2 != 0) {             f = 1;           }         }         if (f == 1) {           cout <<  1 ;         } else {           cout <<  2 ;         }       }       cout <<   n ;     }   }   