#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize(2)
const int INF = 0x3f3f3f3f;
const long long LINF = 1ll << 60;
const int mod = 1e9 + 7;
int main(int argc, char const *argv[]) {
  int t;
  cin >> t;
  int n;
  string s;
  while (t--) {
    cin >> n;
    cin >> s;
    string s2, tem;
    int res = 5555;
    tem = s;
    if (n % 2 == 0) {
      for (int i = 1; i <= n; i++) {
        if (i == 1) {
          s2 = tem;
        } else if (i == 2) {
          for (int j = i; j <= n; j++) {
            s2 += s[j - 1];
          }
          for (int j = 0; j < i - 1; j++) {
            s2 += s[j];
          }
        } else if (i == n) {
          for (int j = n - 1; j >= 0; j--) {
            s2 += s[j];
          }
        } else {
          if (i % 2 == 0) {
            for (int j = i; j <= n; j++) {
              s2 += s[j - 1];
            }
            for (int j = i - 2; j >= 0; j--) {
              s2 += s[j];
            }
          } else {
            for (int j = i; j <= n; j++) {
              s2 += s[j - 1];
            }
            for (int j = 0; j < i - 1; j++) {
              s2 += s[j];
            }
          }
        }
        if (tem.compare(s2) > 0) {
          res = i;
          tem = s2;
        }
        s2 = "";
      }
      cout << tem << endl;
      if (res != 5555)
        cout << res << endl;
      else
        cout << 1 << endl;
    } else {
      for (int i = 1; i <= n; i++) {
        if (i == 1) {
          s2 = tem;
        } else if (i == 2) {
          for (int j = i; j <= n; j++) {
            s2 += s[j - 1];
          }
          for (int j = 0; j < i - 1; j++) {
            s2 += s[j];
          }
        } else if (i == n) {
          for (int j = n - 1; j >= 0; j--) {
            s2 += s[j];
          }
        } else {
          if (i % 2 != 0) {
            for (int j = i; j <= n; j++) {
              s2 += s[j - 1];
            }
            for (int j = i - 2; j >= 0; j--) {
              s2 += s[j];
            }
          } else {
            for (int j = i; j <= n; j++) {
              s2 += s[j - 1];
            }
            for (int j = 0; j < i - 1; j++) {
              s2 += s[j];
            }
          }
        }
        if (tem.compare(s2) > 0) {
          res = i;
          tem = s2;
        }
        s2 = "";
      }
      if (res != 5555) {
        cout << tem << endl;
        cout << res << endl;
      } else {
        cout << tem << endl;
        cout << 1 << endl;
      }
    }
  }
  return 0;
}
