package com.company;

import java.util.*;
import java.util.zip.CheckedInputStream;

public class CombinLists {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int number = Integer.parseInt(scanner.nextLine());

        for (int i = 0; i < number; i++) {

            boolean isSorted = true;
            String[] input = scanner.nextLine().split(",");
            List<String> list = Arrays.asList(input);
            List<Integer> fromList = new ArrayList<>();

            for (String elem : list) {
                fromList.add(Integer.parseInt(elem));
            }
            for (int j = 0; j <= fromList.size(); j++) {
                if (fromList.get(j) < fromList.get(j - 1)) {
                    isSorted = false;
                }
            }
            System.out.println(isSorted);
        }
    }

}