#include<bits/stdc++.h>
using namespace std;
int main()
{
int x; cin>>x;
for(int i=1; i<=x; i++)
{
int y; cin>>y;
switch(y)
{
case 1:
cout<<"0 1";
break;
case 2:
cout<<"0 2";
break;
case 3:
cout<<"0 6";
break;
case 4:
cout<<"2 4";
break;
case 5:
case 6:
case 8:
cout<<"2 0";
break;
case 7:
cout<<"4 0";
break;
case 9:
cout<<"8 0";
break;
default:
cout<<"0 0";
break;
}
cout<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgeDsgY2luPj54OwoJZm9yKGludCBpPTE7IGk8PXg7IGkrKykKCXsKCQlpbnQgeTsgY2luPj55OwoJCXN3aXRjaCh5KQoJCXsKCQkJY2FzZSAxOgoJCQkJY291dDw8IjAgMSI7CgkJCWJyZWFrOwoJCQljYXNlIDI6CgkJCQljb3V0PDwiMCAyIjsKCQkJYnJlYWs7CgkJCWNhc2UgMzoKCQkJCWNvdXQ8PCIwIDYiOwoJCQlicmVhazsKCQkJY2FzZSA0OgoJCQkJY291dDw8IjIgNCI7CgkJCWJyZWFrOwoJCQljYXNlIDU6CgkJCWNhc2UgNjoKCQkJY2FzZSA4OgoJCQkJY291dDw8IjIgMCI7CgkJCWJyZWFrOwoJCQljYXNlIDc6CgkJCQljb3V0PDwiNCAwIjsKCQkJYnJlYWs7CgkJCWNhc2UgOToKCQkJCWNvdXQ8PCI4IDAiOwoJCQlicmVhazsKCQkJZGVmYXVsdDoKCQkJCWNvdXQ8PCIwIDAiOwoJCQlicmVhazsKCQl9CgkJY291dDw8ZW5kbDsKCX0KfQ==