#七牛笔试

#import java.util.Stack;
#import java.util.Scanner;

public class Next{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        Stack<Character> stack = new Stack<>();
        for(int i=0;i<T;i++){
            String s = sc.nextLine();
            int len = s.length();
            for(int j=0;j<len;j++){
                if(stack.empty()){
                    stack.push(s.charAt(j));
                    continue;
                } 
                if(s.charAt(j)==stack.peek()){
                    stack.pop();
                }
                else{
                    stack.push(s.charAt(j));
                }
            }
            if(stack.empty()) System.out.println("Yes");
            else
                System.out.println("No");
        }
    }
}