perechi3

Por Costel si Perechile

== include(page="template/taskheader" task_id="perechi3") ==

Poveste şi cerinţă...

Nu stim cum a reusit Por Costel sa ajunga la balul FMI. Ce-i drept e ca a reusit. Ringul de dans este incins intrucat Por Costel a stricat aerul conditionat. Pe ring, baietii si fetele dau dovada de stangacie. La petrecere, sunt <tex>N</tex> baieti, baiatul al <tex>i</tex>-lea avand gradul de stangacie <tex>i</tex>. De asemenea, la petrecere sunt <tex>N</tex> fete, a <tex>i</tex>-a fata avand gradul de stangacie <tex>i</tex>. Por Costel observa ca o pereche baiat-fata poate sa danseze doar daca (stangacia fetei * stangacia baiatului) &le; <tex>N</tex>. Por Costel se gandeste ca o felie de praz si un sac de ovaz ar face o pereche mai buna de dans decat cei de la acest bal. Totusi, se gandeste cate perechi baiat-fata de la petrecere pot efectiv sa danseze.

h2. Date de intrare

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

Fişierul de intrare $perechi3.in$ va contine pe prima linie numarul <tex>T</tex> (numarul de teste), pe fiecare dintre urmatoarele <tex>T</tex> linii se va afla numarul <tex>N</tex>.

h2. Date de ieşire

În fişierul de ieşire $perechi3.out$ ...

În fişierul de ieşire $perechi3.out$ va contine <tex>T</tex> linii, pe linia <tex>i</tex> aflandu-se raspunsul la al <tex>i</tex>-lea test.

h2. Restricţii

* $... ≤ ... ≤ ...$

* <tex>1</tex> &le; <tex>T</tex> &le; <tex>20</tex>
* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^9</tex>

h2. Exemplu

  multiple lines.
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="perechi3") ==