暂无测试数据。

一个房间是由若干个格子组成，可以看作是一个 $2^n \times 2^n$ 的格子矩阵，左上角为 $(1,1)$，右下角为 $(2^n, 2^n)$。

现在房间内有一个柱子，位于 $(x, y)$ 处，现在蒜头君准备给房间铺瓷砖，瓷砖有四种：

瓷砖不能被破坏、不能重叠，且柱子处不用铺瓷砖。请你帮蒜头君设计一种铺瓷砖的方案，使得整个房间内除柱子处，其它地方都能够铺上瓷砖。

输入格式

第一行输入一个正整数 $T$，表示数据的组数。

对于每组数据：

• 第一行，一个正整数 $n$，表示房间大小为：$2$。
• 第二行，输入两个正整数 $x,y$，表示柱子的位置。

输出格式

输出共 $2^n$ 行，每行有 $2^n$ 的字符。对于第 $i$ 行的第 $j$ 列，如果：

• 该位置铺上瓷砖，则输出对应瓷砖的型号，S、U、A 或 N；
• 该位置是柱子，则输出 P。

数据范围

测试点	$T$	$n$	备注
$1$	$= 1$	$= 1$
$2$	$= 1$	$= 2$
$3$	$= 1$	$= 3$	$x = 1, y = 1$
$4$	$= 1$	$= 3$
$5$	$\leq 10$	$\leq 10$	$x = 1, y = 1$
$6$	$\leq 10$	$\leq 10$	$x = 2^n, y = 2^n$
$7$	$\leq 10$	$\leq 10$
$8$	$\leq 10$	$\leq 10$
$9$	$\leq 10$	$\leq 10$
$10$	$\leq 10$	$\leq 10$

对 $100\%$ 的数据，$1\leq T,n \leq 10$, $1\leq x_i, y_i \leq 2^n$。

1
1
1 1

PN
NN

1
2
2 3

AAUU
ASPU
SSSN
SSNN