【寒假集训——cf题目翻译14】

题目十四

A. Stable Arrangement of Rooks

[原题链接]

题目链接

[题目翻译]

你有一个n×n棋盘和k辆车。该棋盘的行由上至下由1至n的整数编号，该棋盘的列由左至右由1至n的整数编号。单元格（x，y）是第x行和第y行相交处的单元格，表示1≤x≤n和1≤Y≤N

如果没有一辆车被另一辆车打败，那么这个棋盘上的车被称为好车。

一辆车打败了所有与它同排的车。

如果有可能将一辆车移动到相邻的单元，则此板上的车的排列称为不稳定排列，因此排列变得不好。好的排列是稳定的。在这里，相邻的单元格是共享一侧单元格。

[输入]

第一行包含一个整数t（1≤t≤100）-测试用例的数量。

每个测试用例的第一行包含两个整数n，k（1≤k≤n≤40）-棋盘的大小和车的数量。

[输出]

如果n×n棋盘上有k辆车的稳定排列，则输出n行符号。第i行的第j个符号应该等于R，当且仅当你的排列中的单元格（i，j）上有一辆车。

如果有多个解决方案，您可以输出其中任何一个。

如果没有稳定的安排，产量就会下降−1.