#include<cstdio>

#include<cstdlib>

#include<iostream>

using namespace std;

int a[],num;

int b[];

int _S()

{

    char c=getchar();int s=;

    while(c<''||c>'') c=getchar();

    while(c>=''&&c<=''){s=s*+c-'';c=getchar();}

    return s;

}

void _db()

{

    for(int i=;i<=;i++)

        a[i]=(i+)*i/;

    for(int i=;i<=;i++)

        b[i]=i*(i+)*(*i+)/;

    return ;

}

void _get(int v)

{

    int tmp,ans;

    for(int i=;i<=;i++)

     if(a[i]<=v) tmp=i;//当然也可以用二分查找或者lower_bound

    ans=b[tmp];

     ans+=(v-a[tmp])*(tmp+);

     printf("%d %d\n",v,ans);

     return ;

}

int main()

{

    _db();

    int T,n,x;

    T=_S();

    while(T--){

        while(true){

            x=_S();

            if(x==) break;

            _get(x);

        }

        if(T) printf("\n");

    }

    return ;

}