SP8545 MAIN72 - Subset sum

You are given an array of N integers. Now you want to find the sum of all those integers which can be expressed as the sum of at least one subset of the given array.

First line contains T the number of test case. then T test cases follow, first line of each test case contains N (1

For each test case print the answer in a new line.