Background

一道非常easy的题目。

Description

已知平面上有四个点A、B、C、D，请判断AB与CD是否相交。

Format

Input

有T组测试数据。
对于每组数据，
每行八个实数，分别表示A、B、C、D的横纵坐标。

Output

共T行。
每行输入Yes或No，Yes表示相交，No表示不相交。

Sample 1

Input

2
1.00 1.00 2.00 2.00 1.00 2.00 2.00 1.00
2.00 2.00 3.00 3.00 4.00 4.00 10.00 10.00

Output

Yes
No

Limitation

对于每组数据，时限为1s。
T<=100000