Masala E

$0 ;  6 ; 24 ; 60 ; 120 ; 210 …$  Ushbu ketma-ketlikning dastlabki $N$ ta hadi yigindisini hisoblovchi dastur tuzing

Sizga 1 - qatorda testlar soni $T(1\le T \le 10^6 )$ kiritiladi

Har bir test uchun alohida satrda  $N(1 \le N \le 10^{18})$ soni kiritiladi

Chiqish faylida har bir test uchun alohida satrda so’ralgan natijani $10^9+7$ ga bo’lgandagi qoldiqni chop eting!