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$ 只宠物的答案。

2
9 4 2
7 3 4

Yes
Yes
Yes
Yes