Masala L

Xotira 2 MB Vaqt 150 ms
14

Kvadrat va Kub sonlar

Sizga nn natural soni beriladi. nn gacha bo'lgan natural sonlar ichidan Kvadrat va Kub sonlar sonini nechta ekanligini topishingiz kerak.


Kiruvchi ma'lumotlar:

Kiritish faylida 1 - qatorda testlar soni t(1t20)t(1≤t≤20) keyingi qatorlarda tt ta son n(1n109)n(1≤n≤10^9) sonlar kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorlarda chop eting


Misollar
# input.txt output.txt
1
2
1000
999
38
37