[zerojudge] a565: 2.p&q的邂逅

from sys import stdin

T = int(stdin.readline())
for _ in range(T):
    s = stdin.readline().replace('.', '')
    # 先將 . 去掉 
    原長度 = x = len(s)    
    while(x):
        s = s.replace('pq', '')
        # 把 pq 抽走
        y = len(s)
        if(y == x): break
        x = y
    print((原長度-x)//2)