足球锦标赛有 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 胜)。