Müddəti bitmiş lisenziya

Pol, son dərəcə istedadlı bir kompüter alimidir və prestijli bir Alman universitetində magistr dərəcəsi almışdır. İndi o, akademik karyerasını doktorluq dərəcəsi ilə tamamlamaq istəyir. Problem ondadır ki, çoxlu əla universitetlər var və o, ən yaxşısını seçməkdə çətinlik çəkir. Müraciət tarixləri yaxınlaşdığı üçün Polun qərarını təxirə salmasının yeganə yolu onların hamısına müraciət etməkdir.

Əksər müraciətlər Polun portret şəklini əlavə etməsini tələb edir. Lakin belə şəkillərin tərəflərinin nisbətinə dair beynəlxalq standart yoxdur. Avropa universitetlərinin əksəriyyəti Poldan $4.5$-ə $6$ nisbətində şəkil göndərməsini istəsə də, bəzi Asiya ölkələri müraciətləri dərhal rədd edir, əgər şəkilin tərəflərinin nisbəti $7.14$-ə $11.22$ deyilsə.

Pol heç vaxt foto redaktəsi ilə maraqlanmadığı üçün uyğun proqram təminatına çox pul xərcləməyib. Bir neçə ay əvvəl o, pulsuz sınaq versiyasını yüklədi, lakin bu versiyanın müddəti artıq bitib və indi yalnız bəzi əyləncəli məhdudiyyətlərlə işləyir. Məsələn, kəsmə aləti artıq tərəflərin nisbətini təyin etmək üçün təsadüfi rəqəmləri qəbul etmir, yalnız sadə rəqəmləri qəbul edir. Bu, Polu düşündürür ki, istənilən tərəflərin nisbətini iki sadə rəqəmlə düzgün ifadə etmək mümkündürmü. Əlbəttə, əgər bu mümkündürsə, o, həmçinin hansı sadə rəqəmləri daxil etməli olduğunu bilmək istəyir.

Giriş verilənləri

Birinci sətirdə $n(1\le n\le 10^5)$ tam ədədi yazılıb — Polun təqdim etməli olduğu müraciətlərin sayı.

Növbəti $n$ sətirin hər birində iki həqiqi ədəd $a$ və $b(0<a,b<100)$ yazılıb, burada $a\times b$ bir müraciətin istənilən tərəflərin nisbətidir.

Bütün həqiqi ədədlərin vergüldən sonra ən çox $5$ ondalık rəqəmi var.

Çıxış verilənləri

Hər bir müraciət üçün, əgər istənilən tərəflərin nisbəti iki sadə rəqəmlə $p$ və $q$ ifadə edilə bilərsə, $p$ və $q$ ilə bir sətir çıxarın. Əks halda impossible çıxarın. Əgər bir neçə həll varsa, $p+q$-nu minimallaşdıran həlli çıxarın.

Nümunələr