# works in Pypy 3 but not in Python3
import re

n = int(input())

for x in range(n):
    s = input()
    try:
        re.compile(s)
        print("True")
    except re.error:
        print("False")