浦发银行算法接力赛总结/python语言/算法+建模/用户行为预测-01算法：三国杀

import sys
T = int(input())
for i in range(0,T):
    N = int(input())
    a = input()
    a = list(a)
    count = 0
    i=1
    while i<N:
        if a[i-1]=='a' and a[i]=='d':
            count+=2
            a.pop(i-1)
            a.pop(i-1)
            N-=2
            if i-2>=0:
                i-=2
            else:
                i-=1
        i+=1
    print(count)