// cas O(N+1!)
#include <cstdio>
#include <algorithm>
#include <vector>
#include <tr1/unordered_set>
using namespace std;
using namespace std::tr1;
int main() {
int T;
scanf(" %d",&T);
for(int t =0; t < T; t++) {int N,odp =0;
scanf(" %d",&N);
vector<int> d(N);
for(int i =0; i < N; i++) scanf(" %d",&d[i]);
vector<int> p(N);
for(int i =0; i < N; i++) p[i] =i;
// skusim vsetky permutacie
while(true) {
unordered_set<int> casy; // kedy koncia filmy v sale 1
casy.insert(d[p[0]]);
int sum1 =d[p[0]];
// vezmem sekeru a rozrubem permutaciu na 2 casti
for(int i =1; i < N; i++) {
// prva cast, i filmov do saly 1, druha do saly 2
// zratam pocet prestupov
int odp0 =0,sum2 =0;
for(int j =i; j < N; j++) {
sum2 +=d[p[j]];
if(casy.count(sum2)) odp0++;}
odp =max(odp,odp0);
casy.insert(sum1+d[p[i]]);
sum1 +=d[p[i]];}
if(!next_permutation(p.begin(),p.end())) break;}
printf("Vstup %d: %d\n",t+1,odp);}
return 0;}
Ly8gY2FzIE8oTisxISkKI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHRyMS91bm9yZGVyZWRfc2V0Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp1c2luZyBuYW1lc3BhY2Ugc3RkOjp0cjE7CgppbnQgbWFpbigpIHsKCWludCBUOwoJc2NhbmYoIiAlZCIsJlQpOwoJZm9yKGludCB0ID0wOyB0IDwgVDsgdCsrKSB7aW50IE4sb2RwID0wOwoJc2NhbmYoIiAlZCIsJk4pOwoJdmVjdG9yPGludD4gZChOKTsKCWZvcihpbnQgaSA9MDsgaSA8IE47IGkrKykgc2NhbmYoIiAlZCIsJmRbaV0pOwoJCgl2ZWN0b3I8aW50PiBwKE4pOwoJZm9yKGludCBpID0wOyBpIDwgTjsgaSsrKSBwW2ldID1pOwoJLy8gc2t1c2ltIHZzZXRreSBwZXJtdXRhY2llCgl3aGlsZSh0cnVlKSB7CgkJdW5vcmRlcmVkX3NldDxpbnQ+IGNhc3k7IC8vIGtlZHkga29uY2lhIGZpbG15IHYgc2FsZSAxCgkJY2FzeS5pbnNlcnQoZFtwWzBdXSk7CgkJaW50IHN1bTEgPWRbcFswXV07CgkJLy8gdmV6bWVtIHNla2VydSBhIHJvenJ1YmVtIHBlcm11dGFjaXUgbmEgMiBjYXN0aQoJCWZvcihpbnQgaSA9MTsgaSA8IE47IGkrKykgewoJCQkvLyBwcnZhIGNhc3QsIGkgZmlsbW92IGRvIHNhbHkgMSwgZHJ1aGEgZG8gc2FseSAyCgkJCS8vIHpyYXRhbSBwb2NldCBwcmVzdHVwb3YKCQkJaW50IG9kcDAgPTAsc3VtMiA9MDsKCQkJZm9yKGludCBqID1pOyBqIDwgTjsgaisrKSB7CgkJCQlzdW0yICs9ZFtwW2pdXTsKCQkJCWlmKGNhc3kuY291bnQoc3VtMikpIG9kcDArKzt9CgkJCW9kcCA9bWF4KG9kcCxvZHAwKTsKCQkJY2FzeS5pbnNlcnQoc3VtMStkW3BbaV1dKTsKCQkJc3VtMSArPWRbcFtpXV07fQoJCWlmKCFuZXh0X3Blcm11dGF0aW9uKHAuYmVnaW4oKSxwLmVuZCgpKSkgYnJlYWs7fQoJcHJpbnRmKCJWc3R1cCAlZDogJWRcbiIsdCsxLG9kcCk7fQoJcmV0dXJuIDA7fQ==