```java
ArrayList <Integer> correctOrIncorrect =new ArrayList<>();
		ArrayList <String> strings =new ArrayList<>();
		Stack <Character> brackets =new Stack<>();

		int numTests=scan.nextInt();
		scan.nextLine();
		for(int i=0;i<numTests;i++) {
			String s=scan.nextLine();
			strings.add(s);
		}
		for(int i=0;i<numTests;i++) {
			if(brackets.size()!=0) {
				brackets.clear();
			}
			String check=strings.get(i);
			for(int p=0;p<strings.get(i).length();p++) {
				try{char check2=strings.get(i).charAt(p);
				if(strings.get(i).charAt(p)=='(' || strings.get(i).charAt(p)=='[' || strings.get(i).charAt(p)=='<' || strings.get(i).charAt(p)=='{') {
					brackets.add(strings.get(i).charAt(p));

				}else if (strings.get(i).charAt(p)==')' || strings.get(i).charAt(p)==']' || strings.get(i).charAt(p)=='>' || strings.get(i).charAt(p)=='}') {
					if(strings.get(i).charAt(p)==')') {
						if(brackets.peek()=='(') {
							brackets.pop();
						}else {
							correctOrIncorrect.add(0);
							break;
						}
					}else if(strings.get(i).charAt(p)==']') {
						if(brackets.peek()=='[') {
							brackets.pop();
						}else {
							correctOrIncorrect.add(0);
							break;

						}
					}else if(strings.get(i).charAt(p)=='>') {
						if(brackets.peek()=='<') {
							brackets.pop();
						}else {
							correctOrIncorrect.add(0);
							break;

						}
					}else if(strings.get(i).charAt(p)=='}') {
						if(brackets.peek()=='{') {
							brackets.pop();
						}


						else {
						}
							correctOrIncorrect.add(0);
							break;
						}


				}else {
					continue;
				}
				if(p==strings.get(i).length()-1 && brackets.size()==0) {
					correctOrIncorrect.add(1);
				}else if(p==strings.get(i).length()-1 && brackets.size()!=0) {
					correctOrIncorrect.add(0);

				}
			}
				catch(EmptyStackException e) {

				}
			}
```