题目内容

远古遗迹中发现了一卷神秘的古卷，上面记录着一个由小写字母组成的序列 $s$，长度记为 $n$。你可以施法改动古卷上的字符：每次施法可以选择任意一个位置，将该位置的字母改成任意一个小写字母。为了让古卷发出光芒，需要在其中出现连续的一段，恰好等于一段特定的远古咒语：abcdefghijklmnopqrstuvwxyz。请你计算至少需要施法多少次才能使古卷满足条件。如果古卷的长度不足 26，则无论如何也无法出现这段咒语。

约束：测试包含多组独立的数据。字符串长度 $n$ 不超过 2×10^5，所有数据组中 $n$ 的总和不超过 2×10^5，数据组数 $T$ 不超过 10^4。字符串仅由小写字母构成。

输入描述

第一行输入一个整数 $T$，代表测试数据组数。接下来每两组描述一组测试数据：第一行输入一个整数 $n$，表示古卷序列的长度；第二行输入一个长度为 $n$ 的字符串 $s$，仅包含小写字母。