h2. Date de intrare

Fişierul de intrare $hoata2.in$ ...

Prima linie conţine un singur număr natural $T$, reprezentând numărul de scenarii. Urmează descrierile celor $T$ scenarii. Descrierea unui scenariu se face după cum urmează: pe prima linie trei numere naturale $N$, $K$, $G$, separate prin spaţii; pe următoarele $N$ linii câte trei numere naturale, unde pe linia $1 &le; i &le; N$ se află numerele <tex> ${v}_{i}$, ${g}_{i}$, ${x}_{i}$ </tex> separate prin spaţii.

h2. Date de ieşire