Kvadratlardan azad olan ədədlər

Bir ədəd yalnız 1 tam kvadratına bölünürsə, o, kvadratsız adlanır. Sizin vəzifəniz bu ədədləri saymaqdır!

Giriş məlumatları

Birinci sətir testlərin sayını t göstərir. Sonrakı t sətirin hər biri bir təbii ədəd n (n ≤ 10^14) ehtiva edir.

Çıxış məlumatları

t sətir çıxarın, hər biri n-dən böyük olmayan kvadratsız təbii ədədlərin sayını göstərsin.

Nümunələr