给定一个 $n$ 行 $m$ 列的网格，行按从上到下的顺序从 $1$ 到 $n$ 编号，列按从左到右的顺序从 $1$ 到 $m$ 编号。现在有任意多个 $1+1$ L 型（如下图所示），你需要使用这些 L 型覆盖网格，使得只有第 $1$ 行第 $m$ 列的单元格（位于右上角的单元格）没有被覆盖，且其他单元格仅被恰好一个 L 型覆盖。你需要判断是否可以进行满足条件的覆盖，如果可以，输出一种覆盖方案。

Input

第一行一个整数 $T$（$1\le T\le 10^4$），表示测试数据组数。

对于每组数据，一行两个整数 $n,m$（$2\le n,m\le 500$），表示要覆盖的网格大小。

保证所有测试数据 $n\times m$ 之和不超过 $10^6$。

Output

对于每组数据，如果无法进行满足条件的覆盖，输出一行 No。

否则，先输出一行 \t{Yes}，再输出 $n$ 行，每行一个长为 $m$ 的字符串，表示一种覆盖方案。字符串中仅包含 UDLRC. 六种字符，第 $i$ 行第 $j$ 个字符表示第 $i$ 行第 $j$ 列网格的覆盖情况。字符 . 表示单元格没有被覆盖，对于输出的覆盖方案，应仅有一个 . 且位于第 $1$ 行第 $m$ 列。字符 C 表示 L 型的中心（即题目描述中的 L 型的左下角）。字符 UDLR 分别表示这个单元格的上、下、左、右单元格是覆盖这一单元格的 L 型的中心，你应保证除右上角单元格外，每个单元格仅被一个 L 型覆盖。

2
4 4
2 3

Yes
CLD.
UDCL
DCLD
CLRC
No

样例解释

对于第一组数据，一种覆盖方法如下图。