Problem Description

In recent years, CCPC has developed rapidly and gained a large number of competitors .One contestant designed a design called CCPC Windows .The 1-st order CCPC window is shown in the figure:

And the 2-nd order CCPC window is shown in the figure:



We can easily find that the window of CCPC of order $k$ is generated by taking the window of CCPC of order $k-1$ as $C$ of order k, and the result of inverting $C/P$ in the window of CCPC of order $k-1$ as $P$ of order $k$.
And now I have an order $k$ ,please output k-order CCPC Windows , The CCPC window of order k is a $2^k * 2^k$ matrix.

Input

The input file contains $T$ test samples.(1<=$T$<=10)

The first line of input file is an integer $T$.

Then the $T$ lines contains a positive integers k , ($1 \leq k \leq 10$)

Output

For each test case,you should output the answer .

3
1
2
3

CC
PC
CCCC
PCPC
PPCC
CPPC
CCCCCCCC
PCPCPCPC
PPCCPPCC
CPPCCPPC
PPPPCCCC
CPCPPCPC
CCPPPPCC
PCCPCPPC