# 文字列高速判定、LCPも考えたけど、比べる相手は1つだけ
# SA, PAを組み合わせるのはありえるのかもしれない
# SAとPAを1つのリストにしてソート、その順位を記録
# N回チェックすれば答えわかるか
# まずナイーブやってみよう

T = int(input())
for t in range(T):
    N = int(input())
    S = input()
    ans = 0
    for i in range(1, N):
        U = S[:i]
        V = S[i:]
        if U < V:
            ans += 1
    print(ans)