B. Equal Rectangles（贪心）

题意：给你4*n个数，然后判断是不是能够构成n个面积相等的矩形；
我首先想的是sort一下然后来前后匹配因为：

如果a，c取最大和最小值，那么b，d就必须是中间的值，小的乘小的肯定不等于大的乘大的；
所以我按照这个思路写的；然后前后扫一遍来判断就OK了；
但是需要注意：输入的时候需要统计相同数字出现的次数；然后最后因为如果相同数字出现奇数个或者对应的边长相同长度个数不等了，那么就肯定不能构成了（注意特判情况）；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
	return b?gcd(b,a%b):a;
}
//ll QP(ll x,ll n,ll Mod){
//	 ll res=1;
//	 while(n){
//	 	  if(n&1){
//	 	  	 res=(res*x)%Mod;
//		   }
//		   x=(x*x)%Mod;
//		   n>>=1;
//	 }
//	 return res;
//}
int main(){
	ll T,n,a[50000],b[50000],num,f;
	scanf("%lld",&T);
	while(T--){
		num=0;f=0;
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		scanf("%lld",&n);
		for(int i=0;i<4*n;i++){
			  scanf("%lld",a+i);
			  b[a[i]]++;//统计个数；
		}
		sort(a,a+4*n);
		ll t=a[0]*a[4*n-1];
		for(int i=0;i<n*2;i++){//判断是不是满足n个
			  if(a[i]*a[4*n-1-i]==t)num++;
		}
		if(num==2*n) f=1;
		for(int i=0;i<10000+6;i++){//用来扫描是不是满足构成的条件因为可能会有这种情况：1 1 1 1 2 3  4 612 12 12 12那么2 3 4 6就不成立，所以需要判断是不是边成对出现也就是对应的个数是不是相同；
			  if(b[i]%2==1){
			  	f=0;break;
			  }
			  if(b[i]!=0){
			  	  if(b[t/i]==b[i])continue;//构成的长数=宽数
			  	  else{
			  	  	  f=0;break;
					}
			  }
		}
		if(!f)puts("NO");
		else puts("YES");
	}
	return 0;
}