← 返回题目列表

Codeforces · 1494/B

B. Berland 填字游戏

中文机器翻译题面 查看原题

Berland 填字游戏是在具有 $$$n$$$ 行和 $$$n$$$ 列的方形网格上解决的谜题。最初所有细胞都是白色的。

要解决这个难题,必须将网格边框上的一些单元格涂成黑色,方法如下:

- 顶行中的 $$$U$$$ 单元格是黑色的;
- 最右列中的 $$$R$$$ 单元格为黑色;
- 底行中的 $$$D$$$ 单元格为黑色;
- 最左边一列中的 $$$L$$$ 单元格是黑色的。

请注意,您可以将零个单元格设置为黑色,并将每个单元格设置为白色。

你的任务是检查给定谜题是否存在解决方案。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

然后是 $$$t$$$ 测试用例的描述。

每个测试用例的唯一行包含 $$$5$$$ 整数 $$$n, U, R, D, L$$$ ($$$2 \le n \le 100$$$; $$$0 \le U, R, D, L \le n$$$)。

输出

对于每个测试用例,如果解决方案存在,则打印“YES”,否则打印“NO”。

您可以按照您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都被识别为肯定答案)。

示例

输入 #1

4
5 2 5 3 1
3 0 0 0 0
4 4 1 4 0
2 1 1 1 1

输出 #1

YES
YES
NO
YES

注意

以下是测试用例 $$$1$$$、$$$2$$$ 和 $$$4$$$ 的可能解决方案: