package Array;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class IsAListSorted {
  public static void main(String[] args) {

    Scanner scan = new Scanner(System.in);
    int n = Integer.parseInt(scan.next());

    for (int i = 0; i < n; i++) {
      boolean isSorted = true;
      String[] line = scan.next().split(",");
      List<String> stringList = Arrays.asList(line);
      List<Integer> integerList = new ArrayList<>();
      for (String elem : stringList) {
        integerList.add(Integer.parseInt(elem));
      }

      for (int j = 1; j < integerList.size(); j++) {
        //if (integerList.get(j) < integerList.get(j-1)){
        if (integerList.get(j - 1).compareTo(integerList.get(j)) > 0) {
          isSorted = false;
        }
      }
      System.out.print(isSorted);
    }

  }
}