问题 I: 呆唯练打字
内存限制：512 MB
时间限制：4.000 S
评测方式：文本比较
命题人：
提交：50
解决：19
题目描述
呆唯收到了一个艰巨的任务：打字！
这是一个QWERTY键盘的字母部分：
她使用她的两个食指进行打字。一开始，她的左手食指在键'F'上，右手在键'J'上。由于她并不是很熟悉QWERTY键盘，她需要1秒钟的时间来把一根手指从一个键移动到与这个键相邻的键上。比如如图所示，键'F'与键'R''T''D''G''C''V'相邻，所以，她可以从键'F'花费1秒钟来移动到这些键上。
由于她并不熟悉键盘，她一次只能移动一根手指。即：不能同时移动两个手指。
请问她最少需要多少时间来打完给定的字符串（敲击按键不消耗时间，仅移动手指消耗时间）。
这是一个QWERTY键盘的字母部分：
她使用她的两个食指进行打字。一开始，她的左手食指在键'F'上，右手在键'J'上。由于她并不是很熟悉QWERTY键盘，她需要1秒钟的时间来把一根手指从一个键移动到与这个键相邻的键上。比如如图所示，键'F'与键'R''T''D''G''C''V'相邻，所以，她可以从键'F'花费1秒钟来移动到这些键上。
由于她并不熟悉键盘，她一次只能移动一根手指。即：不能同时移动两个手指。
请问她最少需要多少时间来打完给定的字符串（敲击按键不消耗时间，仅移动手指消耗时间）。
输入
输入的第一行是一个整数$T$，代表数据组数($1 \leq T \leq 100$)。
每组数据读入一行字符串$S$，代表呆唯要打的字符($1 \leq |S| \leq 10^5$，保证其中均为小写拉丁字母)。
保证对于所有输入，$1\leq \Sigma |S| \leq 10^5$。
每组数据读入一行字符串$S$，代表呆唯要打的字符($1 \leq |S| \leq 10^5$，保证其中均为小写拉丁字母)。
保证对于所有输入，$1\leq \Sigma |S| \leq 10^5$。
输出
对于每组数据，输出一行整数：打完字所需时间（秒）。
样例输入 复制
5
abcd
xyz
ffjj
hhh
qwq样例输出 复制
8
5
0
1
6