{"trustable":false,"sections":[{"title":"Description","value":{"format":"HTML","content":"给定一串由()和[]组成的字符串。如果我们规定以下的字符串是合法的字符串:\u003cbr\u003e\n(1) 如果是空串,那么合法字符串。\u003cbr\u003e\n(2) 如果A、B是合法的,那么AB也是合法的字符串。\u003cbr\u003e\n(3) 如果A是合法的,那么(A)和[A]都是合法的字符串。\u003cbr\u003e\u003cbr\u003e\n\n换言之,如果字符串中离任一一个右括号(即\u0027)\u0027或者’]\u0027)的最近的未配对左括号是配对的,且所有左右括号都已配对,那么它就是一个合法的字符串。"}},{"title":"Input","value":{"format":"HTML","content":"输入先是一个正整数n,代表有n个字符串。\u003cbr\u003e\n接下来是n行字符串,每个字符串一行,注意,\u003cb\u003e可能有空串\u003c/b\u003e。"}},{"title":"Output","value":{"format":"HTML","content":"对于每组数据,若是合法的字符串,则在单独的一行输出Yes,反之则输出No。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e4\n([])\n(([()])))\n([()[]()])()\n(([(])))\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eYes\nNo\nYes\nNo\u003c/pre\u003e"}}]}