怪物猎人

Problem Description

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

• 在奇数轮次中，第一只宠物 随机 对怪物造成 $x$ 或 $y$ 的伤害；
• 在偶数轮次中，第二只宠物 随机 对怪物造成 $x$ 或 $y$ 的伤害。 请你回答，对于第 $i$ ($i \in \lbrace 1, 2 \rbrace$) 只宠物，其是否能给予怪物最后一击（首次将其生命值减少到小于等于 $0$)。

Input

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

Output

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

Sample Input

2
9 4 2
7 3 4

Sample Output

Yes
Yes
Yes
Yes

Source

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