Masala #IJESLNO11U

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %
5.0 (Baholar 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 AA massiv bor, boshlanishiga bu massiv 1 dan NNgacha bo'lgan sonlardan tashkil topgan. N1N-1 marta shu massiv ustida quyidagi amallarni bajarishingiz kerak.

  • Massivdan istalgan 2 ta XX va YY sonlarni tanlang.
  • Tanlangan elementlarni massivdan o'chirib tashlang.
  • Massivga X+Y+XYX+Y+X*Y sonini qoshing.

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


Kiruvchi ma'lumotlar:

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

Kegingi TT ta qatorda N(1N106)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 109+710^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