← 返回题目列表

Codeforces · 451/C

C. 预测比赛结果

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

足球锦标赛有 n 场比赛。共有三支队伍参加。目前已经进行了k场比赛。

您是一名狂热的足球迷,但最近您错过了全部 k 场比赛。幸运的是,你还记得你朋友对这k个游戏的猜测。你的朋友没有说出每队的具体胜场数,他认为第一队和第二队的胜场数绝对差是d1,第二队和第三队的胜场数绝对差是d2。

你不希望任何一支球队赢得比赛,即每支球队在n场比赛后应该有相同的胜场数。这就是为什么您想知道:是否存在满足朋友猜测的有效锦标赛,使得没有球队能够赢得这场锦标赛?

请注意,比赛结果不能是平局,必须是胜利或失败。

输入

输入的第一行包含与测试用例数 t (1 ≤ t ≤ 105) 相对应的单个整数。

接下来的 t 行将包含四个空格分隔的整数 n、k、d1、d2 (1 ≤ n ≤ 1012;0 ≤ k ≤ n;0 ≤ d1、d2 ≤ k) — 当前测试用例的数据。

输出

对于每个测试用例,如果可能没有锦标赛获胜者,则输出包含“是”的单行,否则输出包含“否”的行(不带引号)。

示例

输入 #1

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

输出 #1

yes
yes
yes
no
no

注意

示例 1。到目前为止还没有任何匹配项(k = 0、d1 = 0、d2 = 0)。如果进行三场比赛(1-2、2-3、3-1),每队各胜一场,那么最终每队各赢 1 场。

示例 2。您错过了所有比赛 (k = 3)。由于 d1 = 0 且 d2 = 0,并且有一种方法可以玩三场比赛而没有锦标赛获胜者(如前面的示例所述),答案是“是”。

示例 3。您错过了 4 场比赛,并且 d1 = 1,d2 = 0。这四场比赛可以是:1-2(赢 2)、1-3(赢 3)、1-2(赢 1)、1-3(赢 1)。目前第一队2胜,第二队1胜,第三队1胜。剩下的两场比赛可以是:1-2(赢2)、1-3(赢3)。最终所有球队的胜场数相同(2 胜)。