Masala #BLODMDRJCO

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Boltavoy va yig'indi

Boltavoyning matematikaga bo'lgan qiziqishi kundan-kunga ortib boryapti va u shu sababli ham juda ko'p narsalarni o'rganishga ulgurdi. Endi u yana bir turdagi misollarni ishlab chiqdi. Afsuski, u o'zini tekshirmoqchi bo'lgan paytda javoblarini hech qayerdan topa olmadi. Siz bunda Boltavoyga yordam bera olasizmi ?

 

1 dan boshlab n gacha bo'lgan barcha sonlarni 4-darajalarini yig'indisini \(10^9 +7\) ga bo'lgandagi qoldiqni topishi kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni t (1≤t≤1000)

Keyingi har bir qatorda n (1≤n≤\(10^9\))


Chiquvchi ma'lumotlar:

Bitta butun son masala javobini chiqaring


Misollar
# input.txt output.txt
1
2
4
9
354
15333
Izoh:

\(1^4+2^4+3^4+4^4 = 354\)

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin