给定正整数 n 和整数序列 a₁,a₂,...,a_2n，在这 2n个数中，1,2,...,n分别各出现恰好 2次。

现在进行 2n次操作，目标是创建一个长度同样为 2n 的序列 b₁,b₂,...,b_2n初始时 b为空序列，每次可以进行以下两种操作之一：

1. 将序列 a的开头元素加到 b的末尾，并从 a中移除

2. 将序列 a的末尾元素加到 b的末尾，并从 a中移除

我们的目的是让 b成为一个回文数列，即令其满足对所有 1≤i≤n，有 b_i=b_2n+1−i。

请你判断该目的是否能达成，如果可以，请输出字典序最小的操作方案，具体在【输出格式】中说明。

每个测试点包含多组测试数据。

输入的第一行包含一个整数 T，表示测试数据的组数。

每组测试数据的第一行包含一个正整数 n，第二行包含 2n 个用空格隔开的整数 a₁,a₂,...,a_2n

对每个测试数据输出一行答案。

如果无法生成出回文数列，输出一行 ‐1，否则输出一行一个长度为 2n 的、由字符 L 或 R 构成的字符串（不含空格），其中 L 表示移除开头元素的操作 1，R 表示操作 2。

你需要输出所有方案对应的字符串中字典序最小的一个。

字典序的比较规则如下：长度均为 2n的字符串 s_1..2n比 t_1..2n 字典序小，当且仅当存在下标 1≤k≤2n 使得 ∀1≤i<k且有 s_i=t_i且 s_k<t_k。

数据范围

令 ∑n表示所有 T 组测试数据中 n的和。

对所有测试点保证 1≤T≤100,1≤n,∑n≤5×10⁵

^{特殊性质：如果我们每次删除 a 中两个相邻且相等的数，存在一种方式将序列删空（例如 a=[1,2,2,1]）。}