Un număr este de tip “munte” dacă cifrele sale formează inițial un șir strict crescător, apoi un șir strict descrescător.

Cerinţa

Se dau n numere naturale. Determinați, pentru fiecare dintre ele, dacă este de tip “munte”.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieşire

Programul afișează pentru fiecare dintre cele n numere citite, pe câte o linie a ecranului valoarea 1, dacă numărul corespunzător este de tip “munte”, respectiv valoarea 0 în caz contrar.

Restricţii şi precizări

• 1 ≤ n ≤ 10
• cele n numere citite vor fi mai mici decât 2.000.000.000
• cele n numere citite vor fi mai mari decât 100

Exemplu:

Intrare

4
15965 156 121 753

Ieșire

1
0
1
0