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
Problem Setter : Arjun Singh Bhatia