#include <iostream>
using namespace std;
int main() {
int t;
cin>>t;
while(t>0){
string ar[] = {"Tidak","Tidak","Tidak","Tidak"};
int a ;
int b;
int c;
int d;
cin>>a>>b>>c>>d;
if((a+b)%2 == 0){
if(c>0 && d>0){
ar[0] = "Ya";
ar[1] = "Ya";
}
if(d>0){
ar[3] = "Ya";
}
else{
ar[2] = "Ya";
}
}
else{
if(a>0 && b>0){
ar[0] = "Ya";
ar[1] = "Ya";
}
if(b>0){
ar[1] = "Ya";
}
else{
ar[0] = "Ya";
}
}
for(int i = 0; i<4;i = i+1){
cout<<ar[i]<<" ";
}
cout<<endl;
t = t-1;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCB0OwoJY2luPj50OwoJd2hpbGUodD4wKXsKCQlzdHJpbmcgYXJbXSA9IHsiVGlkYWsiLCJUaWRhayIsIlRpZGFrIiwiVGlkYWsifTsKCQlpbnQgYSA7CgkJaW50IGI7CgkJaW50IGM7CgkJaW50IGQ7CgkJY2luPj5hPj5iPj5jPj5kOwoJCWlmKChhK2IpJTIgPT0gMCl7CgkJCWlmKGM+MCAmJiBkPjApewoJCQkJYXJbMF0gPSAiWWEiOwoJCQkJYXJbMV0gPSAiWWEiOwoJCQl9CgkJCWlmKGQ+MCl7CgkJCQlhclszXSA9ICJZYSI7CgkJCX0KCQkJZWxzZXsKCQkJCWFyWzJdID0gIllhIjsKCQkJfQoJCX0KCQllbHNlewoJCQlpZihhPjAgJiYgYj4wKXsKCQkJCWFyWzBdID0gIllhIjsKCQkJCWFyWzFdID0gIllhIjsKCQkJfQoJCQlpZihiPjApewoJCQkJYXJbMV0gPSAiWWEiOwoJCQl9CgkJCWVsc2V7CgkJCQlhclswXSA9ICJZYSI7CgkJCX0KCQl9CgkJZm9yKGludCBpID0gMDsgaTw0O2kgPSBpKzEpewoJCQljb3V0PDxhcltpXTw8IiAiOwoJCX0KCQljb3V0PDxlbmRsOwoJCXQgPSB0LTE7CgkJCX0KCXJldHVybiAwOwp9