#include <iostream>
using namespace std;
int main()
{
long long int t, n;
cin>>t;
while(t--)
{
cin>>n;
switch(n)
{
case 0: cout<<"0 1"<<endl;break;
case 1: cout<<"0 1"<<endl;break;
case 2: cout<<"0 2"<<endl;break;
case 3: cout<<"0 6"<<endl;break;
case 4: cout<<"2 4"<<endl;break;
case 5: cout<<"2 0"<<endl;break;
case 6: cout<<"2 0"<<endl;break;
case 7: cout<<"4 0"<<endl;break;
case 8: cout<<"2 0"<<endl;break;
case 9: cout<<"8 0"<<endl;break;
default: cout<<"0 0"<<endl;break;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7Cglsb25nIGxvbmcgaW50IHQsIG47CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJY2luPj5uOwoJCXN3aXRjaChuKQoJCXsKCQkJY2FzZSAwOiBjb3V0PDwiMCAxIjw8ZW5kbDticmVhazsKCQkJY2FzZSAxOiBjb3V0PDwiMCAxIjw8ZW5kbDticmVhazsKCQkJY2FzZSAyOiBjb3V0PDwiMCAyIjw8ZW5kbDticmVhazsKCQkJY2FzZSAzOiBjb3V0PDwiMCA2Ijw8ZW5kbDticmVhazsKCQkJY2FzZSA0OiBjb3V0PDwiMiA0Ijw8ZW5kbDticmVhazsKCQkJY2FzZSA1OiBjb3V0PDwiMiAwIjw8ZW5kbDticmVhazsKCQkJY2FzZSA2OiBjb3V0PDwiMiAwIjw8ZW5kbDticmVhazsKCQkJY2FzZSA3OiBjb3V0PDwiNCAwIjw8ZW5kbDticmVhazsKCQkJY2FzZSA4OiBjb3V0PDwiMiAwIjw8ZW5kbDticmVhazsKCQkJY2FzZSA5OiBjb3V0PDwiOCAwIjw8ZW5kbDticmVhazsKCQkJZGVmYXVsdDogY291dDw8IjAgMCI8PGVuZGw7YnJlYWs7CgkJfQoJfQoKCXJldHVybiAwOwp9