All Submissions


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

Submit

Login to post clarification.

No Clarifications.

Contest

Mode Judge

Passive

Online

Overall Rankings

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