Masala #0599
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 va oraliqda topishingiz kerakki bu oraliqdagi murakkab sonlar ta bo'lsin. Bunaqa oralig'lar bir nechta bo'lsa minimal bo'lganini chiqaring.
1-qatorda testlar soni.
Har bir test uchun bir qatorda soni beriladi.
Har bir test uchun va ni probel bilan ajratgan holda chiqaring, bunaqa oraliq mavjud bo'lmasa -1 -1 ni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
2 1 5 |
1 1 1 9 |