Készítsd el egy [2,4294967295]-beli szám prímfelbontását. A bemenet elején van a feldolgozandó esetek N száma, melyet N-db szám követ. Egy eset megoldása a beolvasott szám prímfelbontása, melyben a résztvevö prímek nincsenek hatványba összegyűjtve és nemcsökkenően vannak rendezve. A kiírásnál ne használj üres helyeket.

Példa bemenet:
8
2
22
222
2222
22222
222222
2222222
4294967295

Példa kimenet:
2
2*11
2*3*37
2*11*101
2*41*271
2*3*7*11*13*37
2*239*4649
3*5*17*257*65537