B. pspspsps

单次测试时间限制：$1$ 秒 内存限制：$256$ 兆字节

猫咪会被 pspspsps 吸引，但身为威严巨龙的埃维里尔，只对有着特殊严格要求的 pspspsps 感兴趣……

给定长度为 $n$ 的字符串 $s = s_1 s_2 \dots s_n$，字符仅包含 $\texttt{p}$、$\texttt{s}$ 和 $\texttt{.}$（点）。判断是否存在一个长度为 $n$ 的排列$^\ast$ $p$，满足对于所有整数 $i$（$1 \le i \le n$）：

• 若 $s_i = \texttt{p}$，则 $[p_1, p_2, \dots, p_i]$ 构成一个长度为 $i$ 的排列；
• 若 $s_i = \texttt{s}$，则 $[p_i, p_{i+1}, \dots, p_n]$ 构成一个长度为 $n-i+1$ 的排列；
• 若 $s_i = \texttt{.}$，则无额外限制。

$^\ast$ 长度为 $n$ 的排列是指由 $1$ 到 $n$ 的 $n$ 个不同整数任意顺序组成的数组。例如，$[2,3,1,5,4]$ 是一个排列，但 $[1,2,2]$ 不是排列（数字 $2$ 重复出现），$[1,3,4]$ 也不是排列（$n=3$ 但数组中包含 $4$）。

输入格式

每个测试文件包含多组测试数据。 第一行输入一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每组测试数据的格式如下： 第一行输入一个整数 $n$（$1 \le n \le 500$），表示字符串 $s$ 的长度。 第二行输入一个长度为 $n$ 的字符串 $s$，仅由字符 $\texttt{p}$、$\texttt{s}$、$\texttt{.}$ 组成。

保证所有测试用例的 $n$ 之和不超过 $5000$。

输出格式

对于每组测试数据，输出 $\texttt{YES}$ 或 $\texttt{NO}$。如果存在满足条件的排列则输出 $\texttt{YES}$，否则输出 $\texttt{NO}$。

你可以以任意大小写形式输出答案。例如，$\texttt{yEs}$、$\texttt{yes}$、$\texttt{Yes}$ 和 $\texttt{YES}$ 都会被判定为正确答案。

样例输入

9
4
s.sp
6
pss..s
5
ppppp
2
sp
4
.sp.
8
psss....
1
.
8
pspspsps
20
....................

样例输出

YES
NO
YES
YES
NO
NO
YES
NO
YES

样例说明

在第一个测试用例中，满足条件的一个排列是 $p = [3,4,1,2]$。限制条件如下：

• $s_1 = \texttt{s}$：$[p_1,p_2,p_3,p_4] = [3,4,1,2]$ 构成排列；
• $s_2 = \texttt{.}$：无额外限制；
• $s_3 = \texttt{s}$：$[p_3,p_4] = [1,2]$ 构成排列；
• $s_4 = \texttt{p}$：$[p_1,p_2,p_3,p_4] = [3,4,1,2]$ 构成排列。

在第二个测试用例中，可以证明不存在满足所有约束的排列。

在第三个测试用例中，满足条件的一个排列是 $p = [1,2,3,4,5]$。