#include <iostream>

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <cmath>

 #include <algorithm>

 using namespace std;

 int main()

 {

     int ca, t, i, j, x;

     int f[];

     f[] = ; f[] = ;

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

     {

         f[i] = ;

         for(j = ; j <= i/; j++)

         f[i] += f[j];

     }

     cin>>t;

     for(ca = ; ca <= t; ca++)

     {

         cin>>x;

         printf("%d %d\n", ca, f[x]);

     }

     return ;

 }