Патаqoniyada bölüşdürmə
Патаqoniya ölkəsində yüz nəcib ailə yaşayır və hər il onların bəziləri Hər şeyi Görən Göz tərəfindən bir neçə ritual kub alır. Kubların paylanması üçün müəyyən qaydalar mövcuddur: əgər bir ailə ən azı bir kub alırsa, bu kub sayının hər bir sadə böləni ya 2, ya da 3 olmalıdır. Bundan əlavə, əgər bir ailə a > 0 kub alırsa və başqa bir ailə həmin il b > 0 kub alırsa, onda a b-yə bölünməməlidir və əksinə.
Siz Hər şeyi Görən Gözdürsünüz. Sizə növbəti t il ərzində paylanacaq kub sayları məlumdur. Hər il üçün düzgün kub paylanmasını tapmaq istəyirsiniz. Hər il həmin il üçün mövcud olan bütün kubu paylamalısınız.
Giriş məlumatları
Birinci sətir illərin sayını t (1 ≤ t ≤ 1000) ehtiva edir. Növbəti t sətirin hər biri i-ci ildə paylanacaq kub sayını n[i] (1 ≤ n[i] ≤ 10^18) ehtiva edir.
Çıxış məlumatları
Hər il üçün i iki sətir çıxarın. Birinci sətirdə i-ci ildə ən azı bir kub alacaq ailələrin sayını m[i] (1 ≤ m[i] ≤ 100**) çıxarın. İkinci sətirdə hər ailənin aldığı kub sayını göstərən m[i] ədəd çıxarın. Bu ədədlərin cəmi n[i]-ə bərabər olmalıdır.