H. BQG's Quadrilateral Bricks

H. BQG's Quadrilateral Bricks

Time Limit: 2000ms

Memory Limit: 32768KB

64-bit integer IO format:  %lld      Java class name:  Main

Submit  Status  PID: 51005

作为强迫症患者，认为如果能够用无穷多个同一种砖块不重叠的铺满（可以平移、旋转，但不能翻转）整个平面，那么这种砖块才是“好砖块”。

 

现在 手中有一种简单四边形砖块，给出平面上四个点的坐标 ，依次连接这四个点，得到的四边形就是砖块的形状，他想知道这种砖块是不是好砖块。

Input

第一行是一个正整数 ，表示测试数据的组数，

 

每组测试数据只有一行，

 

包含八个整数 ，表示砖块的四个顶点的坐标，

 

所有坐标均在 范围内，

 

保证任意两点不重合，任意三点不共线，砖块一定是简单四边形。

Output

对于每组测试数据，输出一行，

如果是好砖块，输出“BQG is happy!”，否则输出“BQG is so sad!”（均不含引号）。

Sample Input

2
0 0 0 1 1 1 1 0
0 0 1 1 1 2 0 1

Sample Output

BQG is happy!
BQG is happy!

Hint

Quadrilateral

[英][ˌkwɒdrɪˈlætərəl][美][ˌkwɑ:drɪˈlætərəl]

adj.  四边（形）的; 

n.      四边形; 

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main(){
	int T;
	long long int x1,y1,x2,y2,x3,y3,x4,y4;
	cin>>T;
	while(T--){
		scanf("%d%d%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
		printf("BQG is happy!\n");
	}
	return 0;
}