#P10011. 怪物猎人

    ID: 8233 传统题 1000ms 512MiB 尝试: 4 已通过: 1 难度: 4 上传者: 标签>CF1400普及奇偶性分析向下取整与向上取整2024“钉耙编程”中国大学生算法设计超级联赛(9)

怪物猎人

怪物猎人

Problem Description

你有两只宠物,从第一轮开始,它们将轮流攻击一个生命值为 kk 的怪物。

  • 在奇数轮次中,第一只宠物 随机 对怪物造成 xx 或 yy 的伤害;
  • 在偶数轮次中,第二只宠物 随机 对怪物造成 xx 或 yy 的伤害。 请你回答,对于第 ii (i∈{1,2}i \in \lbrace 1, 2 \rbrace ) 只宠物,其是否能给予怪物最后一击(首次将其生命值减少到小于等于 00)。

Input

输入包含多组测试数据。 第一行包含一个整数 TT (1≤T≤5×1051\le T\le 5 \times 10^5), 表示测试数据的组数。 对于每组测试数据: 一行包含三个整数 kk, xx, yy (1≤k,x,y≤10181\le k,x,y \le 10^{18}),表示怪物的生命值和两种攻击的伤害。

Output

对于每组测试数据: 输出两行,第 ii 行包含一个字符串 Yes 或 No ,表示对于第 ii 只宠物的答案。

Sample Input

2
9 4 2
7 3 4

Sample Output

Yes
Yes
Yes
Yes

Source

2024“钉耙编程”中国大学生算法设计超级联赛(9)