#611 Tax not Included

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 = \left\lfloor \frac{N \times (100 + K)}{100} \right\rfloor$

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, is the final cost written on the receipt, and is the tax rate at the time the receipt was issued.

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$

Samples

Input

5
1 0
2 100
3 100
101 1
10000000 100

Output

YES
YES
NO
YES
YES