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

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.

Nu ştim cum a reuşit Por Costel să ajungă la balul FMI. Ce-i drept e că a reuşit. Ringul de dans este încins întrucât Por Costel a stricat aerul condiţionat. Pe ring, băieţii şi fetele dau dovadă de stângăcie. La petrecere, sunt <tex>N</tex> băieţi, băiatul al <tex>i</tex>-lea având gradul de stângăcie <tex>i</tex>. De asemenea, la petrecere sunt <tex>N</tex> fete, a <tex>i</tex>-a fata având gradul de stângăcie <tex>i</tex>. Por Costel observă că o pereche băiat-fată poate să danseze doar dacă (stângăcia fetei * stângăcia băiatului) &le; <tex>N</tex>. Por Costel se gândeşte că o felie de praz şi un sac de ovăz ar face o pereche mai bună de dans decât cei de la acest bal. Totuşi, se gândeşte câte perechi băiat-fată de la petrecere pot efectiv sa danseze.

h2. Date de intrare

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>.

Fişierul de intrare $perechi3.in$ va conţine pe prima linie numărul <tex>T</tex> (numărul de teste), pe fiecare dintre următoarele <tex>T</tex> linii se va afla numărul <tex>N</tex>.

h2. Date de ieşire

Î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.

În fişierul de ieşire $perechi3.out$ va conţine <tex>T</tex> linii, pe linia <tex>i</tex> aflându-se răspunsul 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>T</tex> &le; <tex>300</tex>

* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^9</tex>
h2. Exemplu

10330