#include <iostream>
using namespace std;
int main() {
int silnia;
int ile;
cin >> ile;
for ( int i=1; i<=ile; i++){
cin >> silnia;
if (silnia >= 10){
cout << "0 0" << endl;
}else if (silnia == 5 || silnia == 6 || silnia == 8){
cout << "2 0" << endl;
}else if(silnia == 1){
cout << "0 1" << endl;
}
else if(silnia == 2){
cout << "0 2" << endl;
}else if(silnia == 3){
cout << "0 6" << endl;
}else if(silnia == 4){
cout << "2 4" << endl;
}else if(silnia == 7){
cout << "4 0" << endl;
}else if(silnia == 9){
cout << "8 0" << endl;
}
}
return 0;
}