文理学院程序设计在线练习


面积排序

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 39   Accepted Submission(s): 27
Problem Description

两个坐标点能确定一个矩形,请按矩形的面积大小从大到小排序输出。每一行给出两个坐标点x1,y1,x2,y2,表示一个矩形的2个对角顶点。

Input

第一行一个T(1<=T<=20),代表有T组测试数据。
对于每组测试,首先输入一个整数n(n<100),接下来输入n行,每行给出两个坐标点x1,y1,x2,y2(0<=x1,y1,x2,y2<=1000)。

Output

对于每组测试,输出一行,包含n个整数,表示从大到小的矩形面积,每两个数据之间留一个空格。

Sample Input
1
4
1 2 3 4
1 0 2 3
2 1 3 1
2 8 7 1
Sample Output
35 4 3 0
Source

2019期中考