题目：给定一个正整数n，设n=p1×p2×…pk，其中pi均为质数，对1≤i≤k，pi≤pi+1（i是下标）。可以证明，序列pi是唯一的。
对每个给定的n，求出p1，p2…pk。

输入：第一行是一个整数，表示测试数据组数T。接下来T行，每行一个整数，表示一组数据的n。

输出：对每组数据，输出一行若干个用空格隔开的整数，依次表示p1，p2…pk。

数据范围：T≤10，n≤1e12。

用埃筛因为n范围是1e12，所以TLE(甚至出不来

求助！