#include<iostream>
using namespace std;
int n,t;

int main()
{
    cin>>t;
{
    for(int i=0;i<t;i++)
    cin>>n;
    if(n==0)cout<<"0 1\n";
    if(n==1)cout<<"0 1\n";
    if(n==2)cout<<"0 2\n";
    if(n==3)cout<<"0 6\n";
    if(n==4)cout<<"2 4\n";
    if(n==5)cout<<"2 0\n";
    if(n==6)cout<<"2 0\n";
    if(n==7)cout<<"4 0\n";
    if(n==8)cout<<"2 0\n";
    if(n==9)cout<<"8 0\n";
    if(n>=10)cout<<"0 0\n";
}

    cin.ignore();
    getchar();
    return 0;