题目描述

薯条哥在一张纸上写了一个字母，是O 或者 P，ak机想知道这个字母是什么，你需要告诉ak机，薯条哥写的字母是O还是 P。已知纸张的

空白部分用'.'表示，薯条哥写的部分用'#'表示。如果薯条哥写的是一个闭合的圆，那么就是 O，否则就是 P。

输入描述

第一行输入一个整数$T(1 \le T \le100)$ 表示询问次数。

对于每次询问，第一行输入两个整数$n,m(5\le n,m \le 10)$表示纸张大小

接下来$n$行，每行输入一个长度为$m$的字符串。

输出描述

对每个询问输出一个O或者P表示答案.

数据保证一定小欧写的字母一定是O或者 P。

样例

输入

2
5 5
#####
#...#
#...#
#...#
#####
5 5
.###.
.#.#.
.###.
.#...
.#...

输出

O
P