Accepted
题号：NC231892
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Flash 作为一名萌新 XCPCer，他遇到一个棘手的问题：有一个长度为 n 且只包含小写英文字母的字符串 s，问最少需要进行多少次操作使得字符串 s 中至少包含一个 "accepted" 子串。

一次操作是指把字符串 s 的一个位置上的字符替换为另一个小写英文字符。

字符串 t 是字符串 s 的子串当且仅当 t 可以通过由 s 删除 s 开头的若干个字符（可能是 0 个）和结尾的若干个字符（可能是 0 个）得到。例如 "abc" 的非空子串有 "a"，"b"，"c"，"ab"，"bc"，"abc"。

由于 Flash 忙着和女神约会，所以请你帮他解决这个问题。

输入描述:

第一行输入一个整数  表示有 T 组测试数据。

对于每组测试数据输入两行，第一行有一个整数  表示字符串长度，第二行输入一个长度为 n 且只包含小写英文字母的字符串 s。

保证 。

输出描述:

对于每组测试数据，输出一个整数表示最少的操作次数使得字符串 s 中至少包含一个 "accepted" 子串，若不能则输出 -1。
示例1

输入

复制 
3
8
accepted
8
acceptee
9
acceptedd

输出

复制 
0
1
0