- Backjoon, 
package boj;
// 괄호(S4)
// https://www.acmicpc.net/problem/9012

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main9012 {
  // 괄호를 검사하는 메서드를 만들어보자
  public static boolean isVPS(String line) {
    // 각 글자 중 열린 괄호를 담을 스택을 만든다.
    Stack<Character> charStack = new Stack<>();
    // 입력받은 문자열의 각 글자를 순회한다.
    for (int i = 0; i < line.length(); i++) {
      char letter = line.charAt(i);
      // 만약 글자가 열린 괄호( '(' )라면 스택에 푸시
      if (letter == '(') {
       charStack.push(letter);
      }
      // 아니라면 닫힌 괄호( ')' )이다.
      else {
        // 스택이 비었다면 false를 반환한다.
        if (charStack.empty()) return false;
        // 비어있지 않았다면 pop
        else {
          charStack.pop();
        }
      }
    }
    // 순회 종료
    // 스택이 비었는지 확인하고 반환한다.
    return charStack.empty();
  }

  public static void main(String[] args) throws IOException {
    BufferedReader reader =
      new BufferedReader(new InputStreamReader(System.in));

    int tests = Integer.parseInt(reader.readLine());

    // 테스트 케이스의 개수만큼 반복
    for (int i = 0; i < tests; i++) {
      // 다음 입력받은 줄을 테스트한 결과가 참이라면
      if (isVPS(reader.readLine())) {
        System.out.println("YES");
      } else {
        System.out.println("NO");
      }
    }
  }
}