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

Poveste şi cerinţă...

Vi se dau două numere naturale nenule $V$ şi $N$. Se cere să se determine câte progresii aritmetice de lungime $N$ cu raţie pozitivă şi valori din mulţimea ${1, 2, ..., V}$ există.

h2. Date de intrare

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

Fişierul de intrare $progresii2.in$ conţine pe prima linie numarul de teste $T$. Pe următoarele $T$ linii se regăsesc câte două valori $V$ şi $N$ cu semnificaţia din enunţ.

h2. Date de ieşire

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

În fişierul de ieşire $progresii2.out$ veţi afişa $T$ linii ce conţin răspunsul pentru fiecare test.

h2. Restricţii

* $1 ≤ T ≤ 100.000$

* $1 ≤ T ≤ 111.111$

* $1 ≤ N ≤ V ≤ 1.000.000.000$
h2. Exemplu