Description

给定二维平面上不共线的三点 $a$, $b$, $c$。这三点可以确定一个圆 $O$。

给定直线上一点 $p$，以及直线的方向向量 $\boldsymbol{v}$。询问该直线与圆 $O$ 的位置关系。

Input

第一行一个整数 $t$（$1\le t\le 10^4$），表示数据组数。

对于每组数据，共五行。每行两个整数 $x_i,y_i$（$-10^9\le x_i,y_i\le 10^9$），分别表示 $a,b,c,p,\boldsymbol{v}$ 的坐标。保证 $a,b,c$ 三点不共线，并且直线的方向向量不是零向量。

Output

如果相交输出 Yes，相离输出 No。特别地，当直线与圆相切的时候输出 Or。

Samples

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

Or
Yes
No

Resources

The 23rd UESTC Programming Contest Preliminary