include<bits/stdc++.h>

using namespace std;
int xuat(int b,int c,int aa)
{
if (c>1 && aa==1) return cout<<b<<"^"<<c, 0; if (c>1) return cout<<b<<"^"<<c<<"", 0;
if (c==1 && aa==1) return cout<<b ,0;
if (c==1) return cout<<b<<"",0;
}
void phantich(int a)
{
for (int j=2;j*j<=a;j++)
{
int d=0;
while (a%j==0) a/=j, d++;
xuat(j,d,a);
} if (a>1) cout<<a; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t,n; cin>>t;
for (int i=0;i<t;i++) { cin>>n;
phantich(n); cout<<endl;
}
return 0;
}