Задача из тестового задания

Тебе нужно протестировать консольную утилиту, которая валидирует текст на сбалансированность содержащихся в нем круглых скобок. Приложение принимает на вход строку и в результате своей работы возвращает строковый ответ «passed» или «failed». Входящая строка может содержать любые печатаемые ASCII-символы кроме пробелов.

Предложи достаточные и неизбыточные примеры строковых значений для проверки корректной работы консольного приложения.

Хинты для прохождения задания:

старайся выбирать для теста минимальное необходимое количество символов в строке: то есть если ты хочешь проверить текст с несколькими скобками, имей в виду, что чекер выберет вариант (()), а не ((((()))));
не пытайся придумывать длинные тесткейсы: обязательные проверки в эталоне проверяющей программы ожидают, что твоя максимальная по длине строка может быть 5 символов — строки длиннее могут оказаться избыточными;
старайся не дублировать одинаковые по смыслу тесты — проверяющая задание программа не зачтет дубликаты: тесты (А) и (Б) с точки зрения проверяющей программы идентичны;
не пытайся в один кейс включить сразу несколько проверок;
ты можешь задать сколь угодно длинный список проверок, но проверяющая программа задания ожидает увидеть в этом списке самые важные, базовые проверки без излишеств и креатива.
Формат ввода
В качестве тесткейса нужно записать пример входящей строки. Каждый новый кейс необходимо вводить с новой строки без дополнительных символов.
Пример:
(
(А)

Решай контест сам, братишка. Завалят ведь на собесе

Спасибо, братишка, меня как раз волновал вопрос самому решать или нет. Зачем я только задание целиком суда переписал?

решил?