#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) #if defined(_MSC_VER) || __cplusplus > 199711L #define aut(r,v) auto r = (v) #else #define aut(r,v) __typeof(v) r = (v) #endif #define each(it,o) for(aut(it, (o).begin()); it != (o).end(); ++ it) #define all(o) (o).begin(), (o).end() #define pb(x) push_back(x) #define mp(x,y) make_pair((x),(y)) #define mset(m,v) memset(m,v,sizeof(m)) #define INF 0x3f3f3f3f #define INFL 0x3f3f3f3f3f3f3f3fLL using namespace std; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template inline void amin(T &x, U y) { if(y < x) x = y; } template inline void amax(T &x, U y) { if(x < y) x = y; } int exgcd(int a, int b, int &g) { int u = 1, v = 0; while(b) { int t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } g = a; return u; } long long crt(long long a1, long long n1, int a2, int n2, long long &resn) { int t, g; t = exgcd(n1 % n2, n2, g); if((a1 - a2) % g != 0) return -1; int n2_g = n2 / g; int d = (a2 - a1) / g % n2_g; int h = (long long)d * t % n2_g; if(h < 0) h += n2_g; long long n = n1 * n2_g; long long a = a1 + n1 * h; resn = n; return a; } int main() { int T; scanf("%d", &T); for(int ii = 0; ii < T; ++ ii) { int n; scanf("%d", &n); vector a(n); for(int i = 0; i < n; ++ i) { int x; scanf("%d", &x); a[x - 1] = i + 1; } vector vis(n); int pos = 0; ll N = 1, A = 0; rep(i, n) { int t = a[i] - 1; int num = 0; while(1) { while(1) { if(pos == n) pos = 0; else if(vis[pos]) ++ pos; else break; } if(pos == t) break; ++ num; ++ pos; } (++ num) %= n - i; // cerr << i << ": " << num << " / " << n - i << endl; A = crt(A, N, num, n - i, N); if(A == -1) break; vis[t] = true; } if(A == -1) { puts("Creation August is a SB!"); } else { if(A == 0) A += N; cout << A << endl; } } return 0; }