h2. Date de intrare

Fişierul de intrare $bani.in$ contine pe prima linie un numar $T$ reprezentand numarul de teste. Pentru fiecare test, pe prima linie se afla doua numere $N$ si $G$ reprezentand numarul de obiecte si respectiv grutatea maxima a ghiozdanului. Pe urmatoarele $N$ linii se afla cate 3 numere $val[i]$, $greu[i]$ si $part[i]$ reprezentand valoarea obiectului $i$, greutatea lui precum si daca acesta poate fi partitionat sau nu.

Fişierul de intrare $bani.in$ contine pe prima linie un numar $T$ reprezentand numarul de teste. Pentru fiecare test, pe prima linie se afla doua numere $N$ si $G$ reprezentand numarul de obiecte si respectiv greutatea maxima a ghiozdanului. Pe urmatoarele $N$ linii se afla cate 3 numere $val[i]$, $greu[i]$ si $part[i]$ reprezentand valoarea obiectului $i$, greutatea lui precum si daca acesta poate fi partitionat sau nu.

h2. Date de ieşire