Se dau $T$ - numărul de teste, iar pentru fiecare test două numere naturale, $K$ şi $N$. Pentru fiecare test, să se răspundă la următoarea întrebare:

* Câte numere naturale $X$, $1 ≤ X ≤ N$, au gradul de frumuseţe egal cu $K$?

* Câte numere naturale $X$, $0 ≤ X ≤ N$, au gradul de frumuseţe egal cu $K$?

Răspunsul se cere modulo $666013$.

* $T = 20.000$
* $0 ≤ K ≤ 1000$

* $1 &le; N < 2^1000^$

* $0 &le; N < 2^1000^$

h2. Exemplu