Ученическо състезание по програмиране
27 март 2004 г., Благоевград

Задача D. Да се определи, дали скобите в аритметичен израз са правилно поставени.

Вашата програма трябва да прочете от стандартния вход няколко групи входни данни (не повече от 30). Първото число от входа задава броя на групите. Данните за всяка група се състоят от един ред, на който са записани само скобите на аритметичния израз, по реда в който се срещат. Използват се само отварящи и затварящи кръгли скоби. Броят им не е по-голям от 1000. Програмата трябва да изведе на един ред без интервали редица от 0 или 1, съответни за последователните групи входни данни, като 0 съответства на неправилно разположение на скобите, а 1 – на правилно. 

Пример

Вход:
2
(()
(()())

Изход
01