#include #include #include #include #include #include using namespace std; int rails[10]; int best[5], best_cnt; vector v; void search_sol(int depth, int n) { if (depth >= best_cnt) return; bool better = true; for (int i=0; (i 0) { rails[depth] = rails[i] - v[j]; search_sol(depth+1, n); } } } int main() { close(0); open("european.in", O_RDONLY); int kase; scanf("%d", &kase); for (int j=1; j<=kase; j++) { int n, g; scanf("%d", &n); v.clear(); rails[0] = 0; best_cnt = 100; for (int i=0; i