#include using namespace std; const int nmax=1e6+42; int n; char inp[nmax]; int solve() { cin>>n; for(int i=1;i<=n;i++)cin>>inp[i]; int outp=0; for(int i=1;i