Səni heç vaxt tərk etməyəcəyəm#11534
Yolda məktəbdən evə gedərkən, German tez-tez mənzillərin pəncərələrindən Aleksandr Losevin ifasında «Heç vaxt səni tərk etməyəcəyəm» adlı məşhur mahnını eşidirdi. O, artıq bu mahnıya o qədər öyrəşmişdi ki, eşitməklə bu mahnının səsləndiyi pəncərələrin sayını hesablaya bilirdi.
Germanın mənzilinin pəncərəsindən həmişə «Heç vaxt səni tərk etməyəcəyəm» mahnısı səslənir. O, yadda saxlamışdı ki, onun mənzili bu mahnının səsləndiyi mənzillər arasında -cı mənzildir və həmçinin, \frac{k+1}{n+k} bəzi tam ədədi üçün sadələşdirilə bilən kəsrdir, burada mümkün olan ən kiçikdir.
Sizə verilmiş ədədinə görə Germanın mənzilinin hansı sırada olduğunu öyrənmək tapşırılır.
Birinci sətirdə tam ədəd q~(1 \leq q \leq 100) — test nümunələrinin sayı verilir.
Sonra sətir gəlir, hər birində bir tam ədəd n~(3 \leq n \leq 10^{12}) verilir.
Çıxış sətirdən ibarətdir. Hər bir sətir məsələnin cavabı olan tək tam ədəd -ni ehtiva edir.
Nümunə 1