h2. Date de intrare

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 ≤ i ≤ N$ se află numerele $v{~i~}, g{~i~}, x{~i~}$ separate prin spaţii.

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