Man have evolved beyond thoughts.We live in an era where even air traffic is also a concern, air accidents are pretty common these days. A close encounter is considered to be a scenario in which distance between two planes at any time is less than or equal to some threshlod distance D.The positions and velocities of the two planes are known. They fly with constant speed and direction.

Input
First Line gives T, the number of test cases.
Every test case consists of 5 lines of input.
1st and 2nd line describes the position and velocity vector in 3-D for the first plane.
3rd and 4th line describes the same for the 2nd plane.
5th line gives the value of the threshold distance D.

Output
One line for each test case. Print "YES" if a close encounter occurs , "NO" otherwise.(quotes for clarity)

Constraints
T<=10000
All the coordinates and velocities will be between -10000 and 10000.
0<=D<=10000

Sample Input``` 3 15 50 5 25 1 0 161 102 9 -10 -10 -1 10 0 0 0 2 2 0 9 0 5 -2 2 0 5 0 0 0 -2 2 0 9 0 5 2 2 0 5```

Sample Output``` YES YES NO```

Problem Setter : Arjun Singh Bhatia

Languages: AWK,Bash,Brain,C,C++,Java,C#,JavaScript,Pascal,Perl,PHP,Python,Python3,Ruby,Text

Time Limit: 2 Second(s)
Score: 100 Point(s)
Input File Limit: 50000 Bytes

Mode Judge

RankNameScore
1xyz0
2Ams0
3TIP0
4team420
5xyzz0
6asdasdasd0
7abcd0
8khankhan0
9Gabriel0
10gigel0