born-again有一个长度为n的字符串，其中只包含字符'a'、'b'和'c'。现在神之手loop先生施舍给了born-again一个栈，born-again要按照字符串下标从小到大的顺序依次入栈，但中途可以随意出栈，并按照出栈的顺序形成一个新的字符串。现在born-again想知道新字符串中"abc"子序列的最大数量。
tip:最后必须全部出栈，即新字符串的长度也为n
尽量输入整个字符串或者用cin依次输入单个字符
第一行一个整数t，表示t组数据（1≤t≤10）
对于每组数据
第一行一个整数n，表示字符串的长度（1≤n≤10）
第二行是长度为n的字符串，且只包含字符'a'、'b'和'c'
每组数据输出一行一个整数，表示子序列"abc"的最大数量
2 4 acbb 6 acbcba
2 6