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

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

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