1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <cstdio>

int main(void)
{
	unsigned t;
	scanf("%u", &t);
	for (unsigned i = 0; i < t; i++) {
		unsigned n, k;
		scanf("%u%u", &n, &k);
		if (k < (n + 1) / 2) {
			puts("NIE");
		} else {
			unsigned j;
			for (j = 0; j < k; j++)
				putchar('P');
			for (; j < n; j++)
				putchar('A');
			putchar('\n');
		}
	}
	return 0;
}