Verilmiş müsbət tam ədəd üçün funksiyasının qiymətini hesablayın:

Burada tam bölünüb alınan nəticəni (tam bölmə) ifadə edir.
çox böyük ola biləcəyi üçün, cavabı şəklində çıxış edin.
Birinci sətirdə testlərin sayı verilir. Növbəti sətirdə isə hər bir test üçün ədədi verilir.
Zəmanət verilir ki, 1 \leq T \leq 50, 1 \leq N \leq 10^9.
sətirdən ibarət cavab verin; -ci sətirdə -ci test üçün tapılmış cavabı yazın.
Nümunə 1