爆頭

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1462

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 10  Solved: 8
[Submit][STATUS][DISCUSS]

Description

gameboy 是一個(gè)CS高手，他最喜歡的就是扮演警察，手持M4爆土匪的頭。也許這里有人沒玩過CS，有必要介紹一下“爆頭”這個(gè)術(shù)語：所謂爆頭，就是子彈直接命中對(duì) 方的頭部，以秒殺敵人。 現(xiàn)在用一個(gè)三維的直角坐標(biāo)系來描述游戲中的三維空間（水平面為xoy平面，z軸正方向是上方）。假設(shè)游戲中角色的頭是一個(gè)標(biāo)準(zhǔn)的球。告訴你土匪的身高，頭 部半徑，所站位置的坐標(biāo)；gameboy所控警察的身高，頭部半徑，所站位置的坐標(biāo)，以及槍頭所指方向的單位向量。gameboy所控警察所握的是M4， 搶瞄準(zhǔn)時(shí)槍膛中的子彈跟視線基本同線，我們忽略它們的距離，就當(dāng)成同線。由于土匪手持AK47,所以他是很囂張地正立著。而警察手持M4，正在瞄準(zhǔn)，由于 瞄準(zhǔn)時(shí)身體微彎，視線從頭心出發(fā)，他頭部的實(shí)際高度比正立時(shí)低10%。 你的任務(wù)就是，計(jì)算gameboy在這一刻扣下扳機(jī)，能否爆土匪的頭。注意：這里忽略子彈的直徑和重力作用，也就是說子彈是無限小的，彈道是一條筆直的射 線，警察與土匪間沒有障礙物。并且只要子彈擦到頭部，哪怕是邊緣，也算爆頭。

Input

測(cè)試數(shù)據(jù)的第一行有一個(gè)正整數(shù) T，表示有T組測(cè)試數(shù)據(jù)。每組數(shù)據(jù)的第一行有五個(gè)實(shí)數(shù)，h1,r1,x1,y1,z1，分別表示土匪的身高，頭部半徑以及所站的位置。第二行有八個(gè)實(shí) 數(shù)，h2,r2,x2,y2,z2,x3,y3,z3，分別表示警察的身高，頭部半徑，所站位置，以及槍頭所指方向的方向向量。

Output

每一組輸入數(shù)據(jù)對(duì)應(yīng)一行輸出。如果能爆土匪的頭，輸出”YES”,否則輸出”NO”。

Sample Input

2
1.62 0.1 10.0 10.0 10.0
1.80 0.09 0.0 0.0 0.0 1.0 1.0 1.0
1.62 0.1 0.0 0.0 0.0
1.80 0.09 10.0 10.0 10.0 -1.0 -1.0 -1.0

Sample Output

YES
YES