#include <bits/stdc++.h>
using namespace std;
struct res {
  string str;
  int k;
};
res ans[5005];
bool cmp(res x, res y) {
  if (x.str < y.str) return true;
  if (x.str > y.str) return false;
  return x.k < y.k;
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    string s;
    cin >> s;
    for (int i = 1; i <= n; i++) {
      ans[i].k = i;
      string tmp = s;
      string st = tmp.substr(0, i - 1);
      if (i % 2 == n % 2) reverse(st.begin(), st.end());
      tmp += st;
      tmp.erase(0, i - 1);
      ans[i].str = tmp;
    }
    sort(ans + 1, ans + n + 1, cmp);
    cout << ans[1].str << endl << ans[1].k << endl;
  }
  return 0;
}
