#include <bits/stdc++.h>
using namespace std;
int main() {
  int test;
  cin >> test;
  while (test--) {
    int i, n, k;
    string s;
    cin >> n;
    cin >> s;
    vector<pair<string, int> > ans;
    for (i = 0; i < n; i++) {
      string sl = s.substr(0, i);
      string sr = s.substr(i, n - i);
      if (i % 2 != n % 2) reverse(sl.begin(), sl.end());
      ans.push_back(make_pair(sr + sl, i + 1));
    }
    sort(ans.begin(), ans.end());
    cout << ans[0].first << endl << ans[0].second << endl;
  }
}
