#include <bits/stdc++.h>
using namespace std;
long double PI = 3.14159265358979323846;
long long int binSearch(vector<long long int> vec, long long int l,
                        long long int r) {
  while (l + 1 < r) {
    long long int m = (l + r) / 2;
    if (vec[m] > 0)
      l = m;
    else
      r = m;
  }
  return l;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    string s;
    cin >> s;
    int best_k;
    string mini = "";
    for (int i = 0; i < n; i++) mini += "z";
    for (int i = 0; i < n; i++) {
      string t, u;
      t = s.substr(i, n - i);
      u = s.substr(0, i);
      if (t.length() % 2) reverse(u.begin(), u.end());
      t += u;
      if (t < mini) {
        mini = t;
        best_k = i + 1;
      }
    }
    cout << mini << endl << best_k << endl;
  }
  return 0;
}
