#include "bits/stdc++.h" using namespace std; #define rep(i,n) for(int i=0;i> t; while (t) { t--; int n; cin >> n; string s; cin >> s; cout << solve(s) << endl; } }