呆唯收到了一个艰巨的任务：打字！

这是一个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$。

对于每组数据，输出一行整数：打完字所需时间（秒）。