题意：

思路：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

const int MAXN = 1e5 + ;

int t,n,m;
int p[];

void chai(int num){
for(int i = ; i <= ; ++i){ int k = num & ; num = num >> ;
if(k == ){ p[i]++;}
}
}

int main(){
scanf("%d",&t);
while(t--){
scanf("%d",&n); memset(p,,sizeof(p));
for(int i = ; i <= n; ++i){ int num; scanf("%d",&num); chai(num); } for(int i = ; i < n; ++i){ int u,v; scanf("%d%d",&u,&v); } int can = -;; for(int i = ; i >= ; --i){
if(p[i] % == ){
can = ; break;
}
}
// for(int i = 0; i <= 4; ++i){
// printf("%d ",p[i]);
// }
if(can == -){
printf("D\n");
}else{
printf("Q\n");
}
}
return ;
}