Plus and Multiply

Description:

Input:

The input consists of multiple test cases. The first line contains an integer $$$t$$$ ($$$1\leq t\leq 10^5$$$) — the number of test cases. The description of the test cases follows.

The only line describing each test case contains three integers $$$n$$$, $$$a$$$, $$$b$$$ ($$$1\leq n,a,b\leq 10^9$$$) separated by a single space.

Output:

For each test case, print "Yes" if $$$n$$$ is in this set, and "No" otherwise. You can print each letter in any case.

Sample Input:

5
24 3 5
10 3 6
2345 1 4
19260817 394 485
19260817 233 264

Sample Output:

Yes
No
Yes
No
Yes

Note:

In the first test case, $$$24$$$ is generated as follows:

• $$$1$$$ is in this set, so $$$3$$$ and $$$6$$$ are in this set;
• $$$3$$$ is in this set, so $$$9$$$ and $$$8$$$ are in this set;
• $$$8$$$ is in this set, so $$$24$$$ and $$$13$$$ are in this set.

Thus we can see $$$24$$$ is in this set.

The five smallest elements of the set in the second test case is described in statements. We can see that $$$10$$$ isn't among them.