#1507. 残雪

残雪

题目描述

给出集合 SS。我们定义一个 01\tt 01 串 tt 是不好的,当且仅当存在 k∈Sk \in S,使得 tt 包含一个长度为 2k2k 的子串 t′t',且 t′t' 恰好包含 kk 个 0\tt 0 和 kk 个 1\tt 1。对立地,一个 01\tt 01 串如果不是不好的,那么它就是好的。

小 Y 有 qq 组询问,每次给出 L,R,m,nL, R, m, n,表示 S={x∈N+∣L≤x≤R}S = \{x \in \N_+ \mid L \leq x \leq R\},判断是否存在一个好的字符串 tt 满足 tt 恰好包含 mm 个 0\tt 0 和 nn 个 1\tt 1。

输入格式

第一行,一个整数 qq,表示询问个数。对于每组询问:

  • 仅一行,四个整数 L,R,m,nL, R, m, n。

输出格式

输出共 qq 行。对于每组询问,一行一个字符串 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