Supersquare
Bir ədəd A dəqiq kvadrat adlanır, əgər elə bir təbii ədəd B varsa ki, B*B = A.
2n-rəqəmli ədəd, başlanğıcda sıfır olmadan, superkvadrat adlanır əgər o, dəqiq kvadratdır və həmçinin onun n ilk rəqəmlərindən və n son rəqəmlərindən formalaşan hər iki n-rəqəmli ədəd də dəqiq kvadratdır. n son rəqəmlərdən formalaşan ikinci n-rəqəmli ədəd d_nd_{n-1}…d_1 başlanğıcda sıfır ola bilər, amma sıfıra bərabər olmamalıdır.
Siz 2n-rəqəmli superkvadrat ədədini quracaq bir proqram yazmalısınız.
Giriş verilənləri
Giriş faylı bir neçə test halı ehtiva edir. Birinci sətir test hallarının sayını T (1 ≤ T ≤ 10) ehtiva edir. Növbəti T sətirin hər biri bir test halını təsvir edir və bir tam ədəd n (1 ≤ n ≤ 500) ehtiva edir.
Çıxış verilənləri
Çıxış faylı hər bir test halı üçün bir sətirdən ibarət olmalıdır. Hər sətir 2n-rəqəmli superkvadrat ədədini ehtiva etməlidir. Əgər bir neçə həll mümkündürsə, yalnız biri verilməlidir. 2n-rəqəmli superkvadrat qurmaq mümkün olmadıqda, sətir NO SUPERSQUARE POSSIBLE ifadəsini ehtiva etməlidir.