C. ABBB
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Смотритель зоопарка играет в игру. В этой игре он должен использовать бомбы, чтобы взрывать строку, состоящую из символов «A» и «B». Он может использовать бомбы, чтобы взорвать подстроку, которая равна либо «AB», либо «BB». Когда он взрывает такую подстроку, она удаляется из строки, а оставшиеся части строки объединяются вместе в новую строку.

Например, смотритель зоопарка может сделать следующие две операции: AABABBA $$$\to$$$ AABBA $$$\to$$$ AAA.

Смотритель зоопарка интересуется, какую наименьшую длину строки он может получить после нескольких взрывов. Можете ли вы ему помочь найти эту наименьшую длину строки?

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится единственное целое число $$$t$$$ $$$(1 \leq t \leq 20000)$$$  — количество наборов входных данных. Описание наборов входных данных следует.

Каждая из следующих $$$t$$$ строк содержит описание одного набора входных данных — непустую строку $$$s$$$, которую смотритель зоопарка будет взрывать. Гарантируется, что все символы $$$s$$$ это либо «A», либо «B».

Гарантируется, что сумма $$$|s|$$$ (длин строки $$$s$$$) по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите единственное целое число: наименьшую длину строки, которую смотритель зоопарка может получить.

Пример
Входные данные
3
AAA
BABA
AABBBABBBB
Выходные данные
3
2
0
Примечание

В первом наборе входных данных вы не можете сделать ни одну операцию, поэтому ответ $$$3$$$.

Во втором наборе входных данных одна из оптимальных последовательностей операций BABA $$$\to$$$ BA. Поэтому ответ $$$2$$$.

В третьем наборе входных данных одна из оптимальных последовательностей операций AABBBABBBB $$$\to$$$ AABBBABB $$$\to$$$ AABBBB $$$\to$$$ ABBB $$$\to$$$ AB $$$\to$$$ (пустая строка). Поэтому ответ $$$0$$$.