当前没有测试数据。

背景

ZYD有很多很多石子。

题目描述

给定n，m，表示有一个n*m的棋盘，棋盘上的每个格子上都有一个石子，P和Q在玩游戏，每个人可以从棋盘上拿走1个或3个石子，但不能在空的格子上拿石子。P是先手，Q是后手，谁先拿完谁获胜。

但是这题太简单了，所以特别的，两人拿石子必须满足是以下两种图形之一：

（只能取如前一个图的‘L’型（可以转方向）或者后一个图的一个点）

如果先手必胜，输出“P”，否则输出“Q”。

本题多测。

输入格式

T

n1 m1

n2 m2

......

nT mT

输出格式

n行，每行一个“P”或一个“Q”表示该组数据的答案。

样例

1
1 1

P

1
2 2

Q

1
3 4

Q

说明/提示

T <= 10^5，n，m <= 10^18;