#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int t;
  cin >> t;
  while (t--) {
    long long int n;
    cin >> n;
    string s;
    cin >> s;
    long long int i = 0;
    string ans = s;
    string w;
    string temp;
    long long int k = 1;
    while (i != n) {
      if ((n - i) % 2 == 0) {
        w = s.substr(i, n - i) + s.substr(0, i);
      } else {
        temp = s.substr(0, i);
        reverse(temp.begin(), temp.end());
        w = s.substr(i, n - i) + temp;
      }
      if (w.compare(ans) < 0) {
        ans = w;
        k = i + 1;
      }
      i += 1;
    }
    cout << ans << endl;
    cout << k << endl;
  }
  return 0;
}
