Dla koła o danym promieniu r oraz środku o współrzędnych całkowitych znajdź liczbę punktów o współrzędnych całkowitych znajdujących się wewnątrz lub na brzegu tego koła.

Wejście

W pierwszej linii znajduje się liczba testów t (t ≤ 5000). Każdy test składa się z jednej liczby naturalnej r (0 < r ≤ 36963).

Wyjście

Dla każdego testu ilość punktów siatki układu współrzędnych w kole o promieniu r.

Przykład

Wejście:
1
1

Wyjście:
5

Ilustracja do przykładu