codeforces 163D

#include
#define N 127
#define eps 1e-6
using namespace std;
typedef long long LL;
LL t,w[N];
int n,c[N];
long long v=1,s=3e18;
long long A,B,C;
long long alpha(long long a){return 2*sqrt(a)*sqrt(v)+v/a;}
void dfs2(int p,LL a,LL b){
	if((long double)b*b*a-eps>v) return;
	if(p==n){
		if(a*b+v/a+v/b=1;i--){
		c[p]-=i;
		dfs2(p+1,a,b*cm);
		c[p]+=i;
		cm/=w[p];
	}
	dfs2(p+1,a,b);
}
void dfs(int p,LL a){
	if((long double)a*a*a-eps>v) return;
	if(p==n){
		if(alpha(a)=1;i--){
		c[p]-=i;
		dfs(p+1,a*cm);
		c[p]+=i;
		cm/=w[p];
	}
	dfs(p+1,a);
}
int main(){
	scanf("%lld",&t);
	while(t--){
		v=1;s=3e18;
		scanf("%d",&n);
		for(int i=0;i