A. Coins
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

You have $$$a$$$ coins with a value of $$$1$$$,$$$b$$$ coins with a value of $$$10$$$ and $$$c$$$ coins with a value of $$$100$$$.

Determine if it possible to combine these coins to create a value of exactly $$$n$$$?

Input

The first line contains a positive integer $$$t$$$ $$$(1 \leq t \leq 10^5)$$$ — the number of test cases.

The only line for each test case contains four integers $$$a,b,c,n$$$ $$$(0 \leq a,b,c,n \leq 10^9)$$$.

Output

For each test case, output YES if it is possible to combine these coins to create a value of exactly $$$n$$$.Otherwise,output NO.

Example
Input
4
0 0 0 0
10 9 1 201
12 9 1 201
18 8 1000000000 999
Output
YES
NO
YES
NO