Masala #0599

Xotira 24 MB Vaqt 1000 ms Qiyinchiligi 40 %
3.2 (Baholar 5)
14
Muallif: Shahzod

  

Subsequense

Satrning subsequense deb satr istalgancha belgi o'chirib yoki o'chirmasdan hosil bo'ladigan satr. Masalan "abcd" satrning subsequencelari "abcd","abc","abd","ab","acd","ac","ad","a","bcd","bc","bd","b","cd","c","d" shular.

Murrakkab son deb barcha subsequencelari yig'indisi toq bo'lgan songa aytiladi.

Sizning vazifangiz shunday ll va rr oraliqda topishingiz kerakki bu oraliqdagi murakkab sonlar kk ta bo'lsin. Bunaqa oralig'lar bir nechta bo'lsa ll minimal bo'lganini chiqaring.


Kiruvchi ma'lumotlar:

1-qatorda T(1T105)T(1 \le T \le 10^5) testlar soni.

Har bir test uchun bir qatorda k(1k105)k (1 \le k \le 10^5) soni beriladi.


Chiquvchi ma'lumotlar:

Har bir test uchun ll va rr ni probel bilan ajratgan holda chiqaring, bunaqa oraliq mavjud bo'lmasa -1 -1 ni chiqaring.


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