灯笼

• 时间限制：2 秒

• 内存限制：256 MiB

题目描述

有 $n$ 个灯笼排成一行，第 $i$ 个灯笼位于位置 $i$，亮度为 $p_i$。

每个灯笼都可以朝向左侧或右侧。如果第 $i$ 个灯笼朝向左侧，它会照亮所有满足 $j\in[i-p_i,i-1]$ 的灯笼；如果它朝向右侧，它会照亮所有满足 $j\in[i+1,i+p_i]$ 的灯笼。超出 $[1,n]$ 的位置可以忽略。

请为每个灯笼选择一个方向，使每个灯笼都至少被另一个灯笼照亮；如果无法做到，请报告无解。

输入格式

第一行包含一个整数 $t$，表示数据组数。

每组数据包含两行：

• 第一行包含一个整数 $n$，表示灯笼数量；
• 第二行包含 $n$ 个整数 $p_1,p_2,\ldots,p_n$，表示各灯笼的亮度。

输出格式

对于每组数据，如果存在合法方案，先输出一行 YES，再输出一个长度为 $n$、只包含 L 和 R 的字符串。第 $i$ 个字符为 L 表示第 $i$ 个灯笼朝左，为 R 表示其朝右。

如果有多种合法方案，可以输出任意一种。

如果不存在合法方案，输出一行 NO。

样例输入 1

4
8
0 0 3 1 1 1 1 2
2
1 1
2
2 2
2
0 1

样例输出 1

YES
RRLLLLRL
YES
RL
YES
RL
NO

数据范围

对于全部数据，$1\le t\le 10^4$，$2\le n\le 3\times10^5$，$0\le p_i\le n$，且同一测试点内所有数据组的 $n$ 之和不超过 $3\times10^5$。