\textbf{G(S)} ilə \textbf{S} çoxluğunun elementlərinin cəmini işarə edək\textbf{ }və \textbf{F(n) }ilk \textbf{n }natural ədədi ehtiva edən çoxluğun bütün altçoxluqları üçün \textbf{G(S)} cəmini əks etdirir. Məsələn, \textbf{F(3)} = \textbf{(1) + (2) + (3) + (1 + 2) + (1 + 3) + (2 + 3) + (1 + 2 + 3) = 24}. Verilmiş \textbf{n} üçün \textbf{F(1) + F(2) + ... + F(n)}- i hesablamaq lazımdır. \InputFile Birinci sətir \textbf{T} (\textbf{T} ≤ \textbf{1000}) testlərin sayını ehtiva edir. Hər bir növbəti \textbf{T} sətri \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000000000}) tam ədədini ehtiva edir. \OutputFile Hər bir uyğun test üçün hər birində bir ədəd olmaqla \textbf{T} sətir verməli. Cavabın çox böyük ola biləcəyini nəzərə alaraq \textbf{8388608} moduluna görə verin.