import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
class ADACRA{
public static void main
(String[] args
){ Scanner moco
= new Scanner
(System.
in);
byte T = moco.nextByte();
while(T-->0){
String input
= moco.
nextLine();
//String to array
//Count Up and Down
int u = 0;
int d = 0;
char before=S[0];
//Misal UUDUDUUDUUD
for(int i=1; i<S.length;i++){
if(before == i){
continue;
}else{
if(S[i].equals("U")){u++}
if(S[i].equals("D")){d++}
}
before = S[i];
}
if(u<d){
}else{
}
}
}
}
aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklucHV0U3RyZWFtUmVhZGVyOwppbXBvcnQgamF2YS5pby5JT0V4Y2VwdGlvbjsKCmNsYXNzIEFEQUNSQXsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpewoJCVNjYW5uZXIgbW9jbyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJCgkJYnl0ZSBUID0gbW9jby5uZXh0Qnl0ZSgpOwoJCXdoaWxlKFQtLT4wKXsKCQkJU3RyaW5nIGlucHV0ID0gbW9jby5uZXh0TGluZSgpOwoJCQkKCQkJLy9TdHJpbmcgdG8gYXJyYXkKCQkJU3RyaW5nW10gUyA9IGlucHV0LnNwbGl0KCIiKTsKCQkJCgkJCS8vQ291bnQgVXAgYW5kIERvd24KCQkJaW50IHUgPSAwOwoJCQlpbnQgZCA9IDA7CgkJCWNoYXIgYmVmb3JlPVNbMF07CgkJCS8vTWlzYWwgVVVEVURVVURVVUQKCQkJZm9yKGludCBpPTE7IGk8Uy5sZW5ndGg7aSsrKXsKCQkJCWlmKGJlZm9yZSA9PSBpKXsKCQkJCQljb250aW51ZTsKCQkJCX1lbHNlewoJCQkJCWlmKFNbaV0uZXF1YWxzKCJVIikpe3UrK30KCQkJCQlpZihTW2ldLmVxdWFscygiRCIpKXtkKyt9CgkJCQl9CgkJCQliZWZvcmUgPSBTW2ldOwoJCQl9CgkJCQoJCQlpZih1PGQpewoJCQkJU3lzdGVtLm91dC5wcmludGxuKHUpOwoJCQl9ZWxzZXsKCQkJCVN5c3RlbS5vdXQucHJpbnRsbihkKTsKCQkJfQoJCX0KCX0KfQ==