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