3352. 密集数

单点时限: 0.5 sec

内存限制: 256 MB

林吉吉热爱数学。正巧最近林吉吉学到了集合的知识。
他想到了一些有趣的操作，对一个集合 S，他找到了这个集合的所有子集，再将这些子集的元素之和进行累加，他将获得的这个数叫做密集数。
给定一个集合 S 请你求其密集数。

形式化来说，令 P={C∣C⊆S}，求 ∑C∈P∑x∈Cx

输入格式
第一行为数据组数 T

每组数据第一行为 n 表示集合中元素的个数

第二行 n 个整数 a1,a2,⋯,an 表示集合 S 中的所有元素

数据约束：1≤T,ai≤10000≤n≤15保证集合中元素各不相同

输出格式
每组数据输出一行结果为集合的密集数

样例
input
1
2
1 3
output
8

/*
思路：其实就是n个数选与不选问题，恰好就是2^n个组合，集合子集就是2^n个。
*/
#include<iostream>
using namespace std;
int n;
int sum;
int data[15];
void dfs(int pos,int m) {
	if(pos==n) {
		sum+=m;
		return ;
	}
	dfs(pos+1,m+data[pos]);
	dfs(pos+1,m);
}
int main() {
	int t;
	cin>>t;
	while(t--) {
		cin>>n;
		for(int i = 0; i < n; i++)
			cin>>data[i];
		sum=0;
		dfs(0,0);
		cout<<sum<<endl;
	}
	return 0;
}