题目描述

这天，小P和小R棋兴大发，准备开始下五子棋。

五子棋棋盘是一个平面，每个交叉的顶点都有一个 $x$ 坐标和一个 $y$ 坐标，本题中坐标均为 $1$ 到 $10$ 之间的整数。

棋盘上的一个位置表示为两个整数 $x, y$。小P执黑棋、先手，小R执白棋、后手。

两人一共对局 $k$ 次。第 $i$ 次对局共下 $n_i$ 轮，每一轮中黑棋先落一子、白棋再落一子，因此每次对局共落子 $2n_i$ 次。

在任意一方落子之后，只要该方在棋盘上形成了横、竖或斜方向上连续五个（或更多） 自己的棋子，该方立刻获胜，本次对局结束。如果 $2n_i$ 次落子结束后双方都没有形成五子连珠，则本次对局记为平局。

现在请你判断每一次对局的胜负。

输入格式

输入的第一行是一个整数 $k$，表示对局次数。

接下来依次给出 $k$ 次对局，每次对局的格式为：

• 第一行一个整数 $n_i$，表示这次对局的轮数；
• 接下来 $2n_i$ 行，每行两个整数 $x, y$，表示一次落子的位置。其中第 $1, 3, 5, \ldots$ 行为黑棋（小P）落子，第 $2, 4, 6, \ldots$ 行为白棋（小R）落子。

输出格式

输出共 $k$ 行，第 $i$ 行为第 $i$ 次对局的结果：

• 小P获胜输出 小P；
• 小R获胜输出 小R；
• 平局输出 draw。

输入输出样例 #1

输入 #1

3
3
1 3
2 6
5 6
2 5
3 2
6 4
2
3 2
9 8
3 4
1 2
5
1 1
2 1
1 2
2 2
1 3
2 3
1 4
2 4
1 5
2 5

输出 #1

draw
draw
小P

输入输出样例 #2

输入 #2

2
5
1 1
2 1
1 2
2 2
1 3
2 3
1 4
2 4
1 9
2 5
3
1 6
9 7
6 4
3 5
9 4
9 1

输出 #2

小R
draw

说明

样例解释

样例一的第三次对局：黑棋依次落在 $(1,1),(1,2),(1,3),(1,4),(1,5)$，第 $9$ 次落子时黑棋已经横向连成五子，立刻获胜；白棋虽然在最后一次落子后也在第 $2$ 行连成五子，但黑棋更早完成，因此本次对局小P获胜。

样例二第一次对局：黑棋落在 $(1,1),(1,2),(1,3),(1,4),(1,9)$，始终只有四子相连；白棋落在 $(2,1),(2,2),(2,3),(2,4),(2,5)$，在最后一次落子时连成五子，因此小R获胜。

数据范围

• 对于 $100\%$ 的数据，$1 \le k \le 10$，$1 \le n_i \le 15$，所有落子坐标 $x, y$ 均满足 $1 \le x, y \le 10$。