#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
char maze[1025][1025];
void display(int x, int y, int d, int flag) {
if (d == 0) {
if (flag) maze[x][y] = 'P';
else maze[x][y] = 'C';
return;
}
int w = 1 << d - 1;
display(x, y, d - 1, flag);
display(x + w, y, d - 1, !flag);
display(x, y + w, d - 1, flag);
display(x + w, y + w, d - 1, flag);
}
int main() {
ios_base::sync_with_stdio(false);
int T;
cin >> T;
while (T--) {
int n;
cin >> n;
display(0, 0, n, 0);
for (int i = 0; i < 1 << n; i++) {
for (int j = 0; j < 1 << n; j++) {
cout << maze[i][j];
}
cout << endl;
}
}
return 0;
}