Sadə vuruqlar

N natural ədədi verilir. Onu sadə vuruqlarına ayırın.

Giriş verilənləri

Giriş verilənlərinin birinci sətri sadə vuruqlarına ayrılacaq natural ədədlərin T (1 ≤ T ≤ 10000) sayı. Hər bir növbəti T sətrində yeganə natural N (2 ≤ N ≤ 10 000 000) ədədi verilir.

Çıxış verilənləri

Verilmiş hər bir N ədədi üçün ayrı-ayrı sətirdə nümunədə göstərildiyi kimi boşluqla ayrılmış onun sədə vuruqlarını verin.

Artıq boşluqlar verməyin, əks halda "Yanlış cavab" ("Wrong Answer") alacaqsınız. Məsələn, əgər N 4-ə bərabərdirsə, Siz "2 * 2" (ikinci ikidən sonra boşluq qoymamaqla) verməlisiniz.

Nümunələr