Riyaziyyat fakültəsi problemlərlə üzləşib. Onların veb-səhifələrini nəzərdən keçirən avtomatlaşdırılmış proqramların çoxluğu səbəbindən elmi məqalələrə girişi məhdudlaşdırmaq qərarı alınıb.
İndi girişi əldə etmək üçün biliklərinizi nümayiş etdirməlisiniz — yəni riyazi bir məsələni həll etməlisiniz.
Lakin test yalnız aspirantlar üçün deyil, hətta bəzi professorlar üçün də həddən artıq çətin olub. Buna görə fakültəyə bu problemi avtomatik olaraq həll edən bir proqram hazırlamaq lazımdır.
Riyaziyyat fakültəsinin əsas səhifəsinə gələn ziyarətçiyə aşağıdakı problem təklif olunur: verilmiş natural ədədi üçün aşağıdakı dəyəri hesablayın
burada -dən böyük olmayan ən böyük tam ədəd olaraq qeyd edilir.
Birinci sətir sorğuların sayını t~(t \le 10^6) ədədini ehtiva edir.
Sonrakı sorğu hər biri bir natural n~(1 \le n \le 10^6) ədədini ehtiva edir.
Hər bir sorğu üçün ayrı-ayrı sətirdə S_n dəyərini çap edin.
Nümunə 1