200276 - 判断正方形

Time Limit

500 毫秒

Memory Limit

128 MB

通过次数

7

提交次数

12

给定四个点坐标,求这四个点能否构成边长不为0的正方形。

Input

共T行,每行有单个空格分隔的8个整数,依次表示x_1,y_1,x_2,y_2,x_3,y_3,x_4,y_4

对于100%的数据: 1\le T \le 10^4

0\le x_i,y_i \le 10^4

Output

共T行,每行为"YES"或"NO",按输入顺序能构成则输出"YES",否则输出"NO"(均为大写)。

Examples

Input

3
0 0 0 2 2 0 2 2
0 1 1 6 5 0 6 5
0 0 0 3 7 0 7 3

Output

YES
YES
NO