#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
const long long LINF = 0x3f3f3f3f3f3f3f3f;
const int INF = 0x3f3f3f3f;
const int maxn = 1e6 + 5;
const int N = 1e6 + 5;
vector<char> v[maxn];
char s[maxn], b[maxn];
bool cmp(vector<char> &v, vector<char> &b) {
  for (int i = (0); i < ((int)v.size()); i++)
    if (v[i] < b[i])
      return 1;
    else if (v[i] > b[i])
      return 0;
  return 0;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int T;
  cin >> T;
  while (T--) {
    int n;
    cin >> n;
    cin >> s;
    for (int i = (1); i < (n + 1); i++) v[i].clear();
    for (int i = (0); i < (n); i++) v[1].push_back(s[i]);
    for (int k = (2); k < (n + 1); k++) {
      int cnt = n - k + 1;
      for (int i = (k - 1); i < (n); i++) v[k].push_back(s[i]);
      for (int i = (0); i < (k - 1); i++) b[i] = s[i];
      if (cnt & 1) reverse(b, b + k - 1);
      for (int i = (0); i < (k - 1); i++) v[k].push_back(b[i]);
    }
    int mn = 1;
    for (int i = (2); i < (n + 1); i++) {
      if (cmp(v[i], v[mn])) mn = i;
    }
    for (int i = (0); i < ((int)v[mn].size()); i++) cout << v[mn][i];
    cout << "\n" << mn << "\n";
  }
  return 0;
}
