YAPTCHA
Riyaziyyat şöbəsi bəzi problemlərlə üzləşib. Onlar, avtomatlaşdırılmış proqramların çoxluğu səbəbindən, elmi məqalələrini veb-səhifələrində yerləşdirmək qərarına gəliblər. Bu səhifələrə giriş əldə etmək üçün bacarıqlarınızı göstərməlisiniz - yəni riyazi tapmacanı həll etməlisiniz.
Lakin, bu test aspirantlar və hətta bəzi professorlar üçün çətinlik yaradır. Buna görə də, riyaziyyat şöbəsi bu tapşırığı həll edən bir proqram yazmalıdır.
Fakültənin riyaziyyat səhifəsinin başlanğıc səhifəsinə daxil olan hər bir ziyarətçiyə təklif olunan tapşırıq belədir: verilmiş təbii n üçün hesablamaq
burada [x] - x-dən böyük olmayan ən böyük tam ədədi göstərir.
Giriş məlumatları
Birinci sətir sorğuların sayını t (t ≤ 10^6) ehtiva edir. Hər bir sorğu bir təbii ədəd n (1 ≤ n ≤ 10^6) ibarətdir.
Çıxış məlumatları
Hər bir n üçün S[n] dəyərini ayrı sətirdə çıxarın.