#include <bits/stdc++.h>
using namespace std;
int n,t;
int pt_thua_so(int n)
{
    int s=0;
    for (int i=2;i<=int(sqrt(n));i++)
        while (n%i==0)
        {
            //cout<<i<<" ";
            s=s+i;
            n = n/i;
        }
    if (n>1) s=s+n;
    return s;
}
int tong_cs(int n)
{
    int s=0;
    while (n>0)
    {
        int a=n%10;
        s=s+a;
        n=n/10;
    }
    return s;
}
void solve(int n)
{
    cout<<pt_thua_so(n)<<endl;
    cout<<tong_cs(n)<<endl;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>t;
    for (int i=1;i<=t;i++)
    {
        cin>>n;
        solve(n);
    }
}