lattice-1

A rendőrök megkérdezték az MI-t, hogy egy bizonyos bűntény tettese hol tartózkodhat. Azt válaszolta, hogy a rendelkezésre álló információk alapján egy origó középpontú $R>0$ sugarú körlap olyan pontjai melyek koordinátáinak abszolút értékei különböző prímszámok… Hány különböző helyen lehet a tettes ($L$)?

Bemenet specifikáció

Az első sorban van $T$ az esetek száma. Ezután $T$ sor jön, mindegyikben az $R$ pzitív egész számmal.

Kimenet specifikáció

$T$ sor, mindegyikben a keresett $L$ szám.

Korlátok

$1\le T \le 100$
$1\le R \le 500\_000$

1. példa bemenet

1. 3
2. 2
3. 10
4. 4000

1. példa kimenet

1. 0
2. 48
3. 1003096