#include<bits/stdc++.h>
using namespace std;
int a[110],f[25005],t,ans,n;
int main(){
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		sort(a+1,a+n+1);
		ans=0;
		memset(f,0,sizeof f);
		f[0]=1;
		for(int i=1;i<=n;i++){
			if(f[a[i]]){
				continue;
			}
			ans++;
			int c=0;
			for(int j=a[i];j<=a[n];j++){
				f[j]+=f[j-a[i]];
				cout<<j<<" : "<<f[j]<<endl;
			}
		}
		cout<<ans<<endl;
	}
}