Pataqoniyada bölüşdürmə#7615
Pataqoniya ö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ısının hər bir sadə böləni ya , ya da 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 -yə bölünməməlidir və əksinə.
Siz Hər şeyi Görən Gözdürsünüz. Sizə növbəti 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.
Birinci sətir illərin sayını (1 \leq t \leq 1000) ehtiva edir. Növbəti sətirin hər biri -ci ildə paylanacaq kub sayını n_i (1 \leq n_i \leq 10^{18}) ehtiva edir.
Hər il üçün iki sətir çıxarın. Birinci sətirdə -ci ildə ən azı bir kub alacaq ailələrin sayını m_i (1 \leq m_i \leq 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.
Nümunə 1