Masala #0599

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 \(l\) va \(r\) oraliqda topishingiz kerakki bu oraliqdagi murakkab sonlar \(k\) ta bo'lsin. Bunaqa oralig'lar bir nechta bo'lsa \(l\) minimal bo'lganini chiqaring.

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

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

Har bir test uchun \(l\) va \(r\) ni probel bilan ajratgan holda chiqaring, bunaqa oraliq mavjud bo'lmasa -1 -1 ni chiqaring.