时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
你有一个长度为
的字符串，其中仅含'0','1','2'三个字符。
你希望知道，这个字符串有多少个子串，满足该子串的'0','1','2'个数相等？
输入描述:
第一行一个正整数，代表数据组数)
。
对于每组数据，第一行一个正整数)
，接下来一行一个长度为
的仅含'0','1','2'的字符串。
保证所有的之和不超过
。
输出描述:
对于每组数据，一行一个正整数表示答案。