#include <iostream>
using namespace std;
int main()
{
int a;
cin >> a;
for(int i = 0; i < a; i++){
int temp; cin >> temp;
if(temp == 1)cout << 0 << " " << 1 << endl;
else if(temp == 2) cout << 0 << " " << 2 << endl;
else if(temp == 3) cout << 0 << " " << 6 << endl;
else if(temp == 4) cout << 2 << " " << 4 << endl;
else if(temp == 5) cout << 2 << " " << 0 << endl;
else if(temp == 6) cout << 2 << " " << 0 << endl;
else if(temp == 7) cout << 4 << " " << 0 << endl;
else if(temp == 8) cout << 2 << " " << 0 << endl;
else if(temp == 9) cout << 8 << " " << 0 << endl;
else cout << 0 << " " << 0 << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGE7CiAgICBjaW4gPj4gYTsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgYTsgaSsrKXsKICAgICAgICBpbnQgdGVtcDsgY2luID4+IHRlbXA7CiAgICAgICAgaWYodGVtcCA9PSAxKWNvdXQgPDwgMCA8PCAiICIgPDwgMSA8PCBlbmRsOwogICAgICAgIGVsc2UgaWYodGVtcCA9PSAyKSBjb3V0IDw8IDAgPDwgIiAiIDw8IDIgPDwgZW5kbDsKICAgICAgICBlbHNlIGlmKHRlbXAgPT0gMykgY291dCA8PCAwIDw8ICIgIiA8PCA2IDw8IGVuZGw7CiAgICAgICAgZWxzZSBpZih0ZW1wID09IDQpIGNvdXQgPDwgMiA8PCAiICIgPDwgNCA8PCBlbmRsOwogICAgICAgIGVsc2UgaWYodGVtcCA9PSA1KSBjb3V0IDw8IDIgPDwgIiAiIDw8IDAgPDwgZW5kbDsKICAgICAgICBlbHNlIGlmKHRlbXAgPT0gNikgY291dCA8PCAyIDw8ICIgIiA8PCAwIDw8IGVuZGw7CiAgICAgICAgZWxzZSBpZih0ZW1wID09IDcpIGNvdXQgPDwgNCA8PCAiICIgPDwgMCA8PCBlbmRsOwogICAgICAgIGVsc2UgaWYodGVtcCA9PSA4KSBjb3V0IDw8IDIgPDwgIiAiIDw8IDAgPDwgZW5kbDsKICAgICAgICBlbHNlIGlmKHRlbXAgPT0gOSkgY291dCA8PCA4IDw8ICIgIiA8PCAwIDw8IGVuZGw7CiAgICAgICAgZWxzZSBjb3V0IDw8IDAgPDwgIiAiIDw8IDAgPDwgZW5kbDsKICAgICAgICB9Cn0=