#611 Tax not Included

Authors: AdTerramTesters: hibye1217 azberjibiou rladbeka woohyunjng guu

Time limit: 1000 ms
Memory limit: 1024 MB
Checker: CUSTOM

Statement

Statement language

You are given $T$ receipts and must check whether they are valid.

One way to identify a fraudulent receipt is to check whether its tax calculation is incorrect.

If the price before consumption tax is $N$ and the tax rate is $K\%$ , the final cost $M$ on the receipt is

M = ⌊ \frac{N \times ( 100 + K )}{100} ⌋

Here, $N$ is a positive integer. Depending on $K$ , some values of $M$ can never occur. If such a value appears on a receipt, that receipt is invalid.

You are given $T$ lines of input. Each line contains a positive integer $M$ and a nonnegative integer $K$ . Here, $M$ is the final cost written on the receipt, and $K$ is the tax rate at the time the receipt was issued.

For each receipt, print YES if its final cost $M$ is possible, or NO otherwise, on a separate line.

Input

The first line contains the number of receipts $T$ .

Each of the next $T$ lines contains two integers $M$ and $K$ , separated by a space.

Output

For each receipt, print YES if its final cost $M$ is possible for some positive integer price before tax, or NO otherwise, on a separate line.

Constraints

$1 \le T \le 1\,000$
$1 \le M \le 10^7$
$0 \le K \le 100$
$T$ , $M$ , and $K$ are integers.

Samples

Input

5
1 0
2 100
3 100
101 1
10000000 100

Output

YES
YES
NO
YES
YES

[0]