#include<bits/stdc++.h>

using namespace std;

int main() {
  int tt; cin >> tt;
  int n;
  while(tt--) {
    cin >> n;
    string s;
    cin >> s;
    for(int i = n - 1; i > 0; i--) {
      int j = n - 2;

    }
  }

}