Sikkələr

Birinci sətirdə testlərin sayı q (1 ≤ q ≤ 10^6) verilir. Sonrakı q sətirdə hər bir test üçün n[i] (1 ≤ n[i] ≤ 10^6) - başlanğıc kvadratın ölçüsü verilir.

Çıxış Məlumatları

q sətir çıxış edin, hər bir sətirdə x[i] və y[i] (x[i] ≤ y[i]) - yeni düzbucaqlının ölçüləri və ya əgər şərtlərə uyğun düzbucaqlı mövcud deyilsə, -1 çıxış edin.

Qeyd

Test nümunəsində 1^2 + 1 = 2, 2^2 + 1 = 5 və 4^2 + 1 = 17 - sadə ədədlərdir və belə sayda sikkələri şərtlərə uyğun düzbucağa yerləşdirmək mümkün deyil.

3^2 + 1 = 10 və 5^2 + 1 = 26 sikkələri yalnız bir yolla düzbucağa yerləşdirmək olar, 18^2 + 1 = 325 sikkələri isə iki yolla yerləşdirmək olar:

• 5 * 65, perimetr 70;

• 13 * 25, perimetr 38.

Birinci halda perimetr daha böyükdür, buna görə də bu cavab olacaq.

Nümunələr