Masala #IJESLNO11U

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Valiga yordam kerak

Vali sizni yaqin do'sti deb biladi, Vali hozir IELTS imtixoniga tayyorlanayotgani uchun bu masalani yechishni sizga ishonib topshirdi:

Tasavvur qiling sizda \(A\) massiv bor, boshlanishiga bu massiv 1 dan \(N\)gacha bo'lgan sonlardan tashkil topgan. \(N-1\) marta shu massiv ustida quyidagi amallarni bajarishingiz kerak.

  • Massivdan istalgan 2 ta \(X\) va \(Y\) sonlarni tanlang.
  • Tanlangan elementlarni massivdan o'chirib tashlang.
  • Massivga \(X+Y+X*Y\) sonini qoshing.

Natijada massivda 1 ta elemnt qoladi. Shu sonning maksimal qiymatini toping?


Kiruvchi ma'lumotlar:

Birinchi qatorda \(T(1\leq T\leq10^5)\) testlar soni

Kegingi \(T\) ta qatorda \(N(1\leq N\leq10^6)\) soni


Chiquvchi ma'lumotlar:

Har bir test uchun massivni o'zgartirishdan hosil bo'lishi mumkin bo'lgan maximum sonni \(10^9+7\) ga bo'lgandagi qoldigini chop eting.


Misollar
# input.txt output.txt
1
3
1
2
4
1
5
119
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin