描述

给定正整数nn 和整数序列 a1,a2,...,a2na_1,a_2,...,a_{2n},在这 个数中,1,2,...,n1,2,...,n分别各出现恰好22次。现在进行 2n2n次操作,目标是创建一个长度同样为2n2n的序列 b1,b2,...b2nb_1,b_2,...b_{2n},初始时bb为空序列,每次可以进行以下两种操作之一:

  1. 将序列aa 的开头元素加到bb的末尾,并从aa中移除。
  2. 将序列aa的末尾元素加到bb的末尾,并从aa中移除。

我们的目的是让bb成为一个回文数列,即令其满足对所有1in1\leqslant i\leqslant n,有bi=b2n+1ib_i=b_{2n+1-i}。请你判断该目的是否能达成,如果可以,请输出字典序最小的操作方案,具体在输出格式中说明。

输入

每个测试点包含多组测试数据。
输入的第一行,包含一个整数TT,表示测试数据的组数。对于每组测试数据:
第一行,包含一个正整数nn
第二行,包含2n2n个用空格隔开的整数a1,a2,...,a2na_1,a_2,...,a_{2n}

输出

对每组测试数据输出一行答案。
如果无法生成出回文数列,输出一行 ‐1,否则输出一行一个长度为2n2n的、由字符 LR 构成的字符串(不含空格),其中 L 表示移除开头元素的操作 1,R 表示操作 2。
你需要输出所有方案对应的字符串中字典序最小的一个。
字典序的比较规则如下:长度均为2n2n的字符串s12ns_{1 - 2n}t12nt_{1-2n}字典序小,当且仅当存在下标 1k2n1\leqslant k\leqslant 2n使得对于每个 1i<k1\leqslant i< ksi=tis_i=t_isk<tks_k < t_k

样例输入
2
5
4 1 2 4 5 3 1 2 3 5
3
3 2 1 2 1 3
样例输出
LRRLLRRRRL
-1
提示

样例1说明
在第一组数据中,生成的bb数列是$[4,5,3,1,2,2,1,3,5,4],可以看出这是一个回文数列。
另一种可能的操作方案是 LRRLLRRRRR,但比答案方案的字典序要大。
数据范围与提示
n\sum n表示所有TT组测试数据中nn的和。
对所有测试点保证 1T1001\leqslant T\leqslant 1001n,n5×1051\leqslant n,\sum n\leqslant 5 \times 10^5

测试点编号 TT\leqslant nn\leqslant n\sum n\leqslant 特殊性质
1~7 10 10 50
8~10 100 20 1000
11~12 100 100 1000
13~15 100 1000 25000
16~17 1 5×1055\times 10^5 5×1055\times 10^5
18~20 100 5×1055\times 10^5 5×1055\times 10^5
21~25 100 5×1055\times 10^5 5×1055\times 10^5

特殊性质:如果我们每次删除aa中两个相邻且相等的数,存在一种方式将序列删空(例如a=[1,2,2,1]a=[1,2,2,1])。