#1507. 残雪
残雪
题目描述
给出集合 。我们定义一个 串 是不好的,当且仅当存在 ,使得 包含一个长度为 的子串 ,且 恰好包含 个 和 个 。对立地,一个 串如果不是不好的,那么它就是好的。
小 Y 有 组询问,每次给出 ,表示 ,判断是否存在一个好的字符串 满足 恰好包含 个 和 个 。
输入格式
第一行,一个整数 ,表示询问个数。对于每组询问:
- 仅一行,四个整数 。
输出格式
输出共 行。对于每组询问,一行一个字符串 Yes 或 No 表示你的答案:你应当输出 Yes,当且仅当你对小 Y 的问题的回答是肯定的。
本题中字符串大小写不敏感,即 yEs、yes、Yes、YES 等都被认为是 Yes;No 同理。
样例
5
1 2 3 5
3 3 4 6
5 6 11 13
10 15 33 22
10 13 11 11
No
Yes
No
Yes
No
题目来源:洛谷 P11245