Cerinţa

Se dau n şiruri cu elemente numere întregi. Să se verifice despre fiecare dacă este ordonat crescător.

Date de intrare

Programul citește de la tastatură numărul n; iar apoi n şiruri – pentru fiecare, se citeşte mai întâi numărul de valori, apoi valorile din şir.

Date de ieşire

Programul afișează pe ecran n valori 0 sau 1, separate prin spaţii. A k-a valoare este 1, dacă al k-lea şir este ordonat crescător, respectiv 0 dacă şirul nu este ordonat crescător.

Restricţii şi precizări

• 1 ≤ n ≤ 10
• fiecare şir va avea cel mult 500 elemente, numere întregi cu cel mult 4 cifre fiecare

Exemplu:

Date de intrare

3
9
5 10 -5 8 -2 -7 0 -9 10
7
-6 -5 -4 0 2 5 8
5
2 7 8 10 10

Date de ieșire

0 1 1

Explicație

S-au citit 3 şiruri; primul nu este ordonat crescător, iar al doilea şi al treilea sunt ordonate crescător.