题目描述

小 M 同学有一张 $2$ 行 $n$ 列的方格纸，一开始所有格子都是白色的。

她决定对一些格子染色，具体地，每次她会选择两个相邻的（四联通的，也就是有公共边的）白色格子，其中一个染成红色，另一个染成蓝色。

她的目标是通过任意次操作让指定的一些格子变成红色，对其他格子没有要求。请你帮她判断一下，能否通过上述操作达成目标呢？

输入格式

本题包含多组数据。 第一行有一个正整数 $T$ 表示数据组数。

接下来 $T$ 组数据，每组数据三行，包括：

• 第一行，一个正整数 $n$ 表示方格纸列数。
• 第二行，一个 $01$ 串 $p_{1\ldots n}$，其中 $p_i=1$ 表示第 $1$ 行第 $i$ 列必须是红色，否则不作要求。
• 第三行，一个 $01$ 串 $q_{1\ldots n}$，其中 $q_i=1$ 表示第 $2$ 行第 $i$ 列必须是红色，否则不作要求。

输出格式

$T$ 行，每行对应一组数据。

对于每组数据，如果可以做到输出 RP，否则输出 ++。

3
5
01110
10010
5
11000
01100
5
00101
10100

RP
++
RP

提示

【样例解释】

上图中左侧为第一组测试数据的一种方案，右侧为第三组测试数据的一种方案，对于第二组测试数据，并没有满足要求的方案。

【数据规模与约定】

本题采用捆绑测试

对于所有数据，满足 $1\le n\le 10^5$，$\sum n\le 2^{20}$。