#include <bits/stdc++.h>
using namespace std;
int a[1001];
int main() {
  int q;
  cin >> q;
  while (q--) {
    int n;
    string x;
    cin >> n >> x;
    string ans = x;
    int cnt = 1;
    for (int i = 2; i <= n; i++) {
      string tmp = "";
      if ((i & 1) != (n & 1)) {
        tmp = x.substr(i - 1, n - i + 1) + x.substr(0, i - 1);
        if (tmp < ans) {
          ans = tmp;
          cnt = i;
        }
      } else {
        string ttmp = x.substr(0, i - 1);
        tmp = x.substr(i - 1, n - i + 1);
        for (int j = ttmp.length() - 1; j >= 0; j--) tmp += ttmp[j];
        if (tmp < ans) {
          ans = tmp;
          cnt = i;
        }
      }
    }
    cout << ans << endl << cnt << endl;
  }
  return 0;
}
