Migrated from Lutece 536 妖精大战争

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

琪露诺一如既往忙碌地生活着。
某天，在外出时她的家被人破坏了。
损坏的家插着一面奇怪的旗。
旗上画着似曾相识的几个妖精的图案。
暴跳如雷的琪露诺对旗的主人贴出了宣战告示。
就这样，妖精们的大战争开始了。
------摘自百度百科《妖精大战争》

现在琪露诺正与桑妮开战，琪露诺在某个位置，桑妮在另一个位置，并朝她发射弹幕，弹幕的轨迹可以视作一条射线，现在琪露诺想知道如果自己不移动会不会被被其中某些弹幕击中。

Input

输入的第一行是一个整数$t$（$t\leq 50$），表示琪露诺想知道的是否会击中自己的弹幕有$t$个。接下来有$t$行，某行有$6$个整数，分别表示$3$个点的坐标：发出此弹幕时琪露诺在的位置，发出此弹幕时桑妮在的位置，桑妮发射此弹幕所选择的目标位置。(所有整数的绝对值不超过$1000$）

Output

如果琪露诺被该弹幕击中输出YES，否则输出NO。

Samples

3
1 1 2 2 0 0
0 3 2 3 1 1
0 0 1 2 2 4

YES
NO
NO

Note

虽然妖精很笨，但是这里假设桑妮不会朝着自己发射弹幕

同样，虽然妖精很笨，这里假设琪露诺和桑妮不会撞在一起

Resources

稗田阿求，专注东方题目三十年