新一届XCPC稻妻杯就要在稻妻举办了,Callisto跟着他的队友一同乘着砰砰魔球堡来到了稻妻2.0。
就在他们打算进入比赛会场签到时遇到了一些小麻烦,会场大门被锁上了。而在他们眼前有五个石柱,每个石柱有六个面,除去上下两个面后(以下只考虑剩下的四个面),还剩下东南西北四个面,每个石柱都有一个面印有图案。在Callisto一行人的野蛮调查后,发现中间的石柱不能够旋转,而其他四个可以旋转。睿智的Callisto立马就想到了打开大门的办法,只要使其余四个可以转动的石柱中印有图案的那一面朝向与中间石柱图案面朝向相同即可。在Callisto他们一番把玩后,发现旋转任意一个石柱都会导致相邻的两个石柱一同旋转(每次只旋转90°)。为了帮助他们能够成功在会场准时签到而不至于因此被认定为放弃比赛,你需要告诉他们最小的转动次数使得大门打开。
其中 1 和 2,3 相邻, 2 和 1, 4相邻, 4 和 2, 3相邻, 3 和 1, 4相邻。图案朝向用 S, E, N, W表示,如下图所示。
旋转方向为逆时针,即S->E->N->W->S。
输入描述,第一行一个整数T$\leq 1000$表示数据组数,
接下来T行,每行五个字母(N,W,E,S),前四个分别表示上图1,2,3,4的朝向,最后一个表示中间固定的石柱图案朝向。
输出描述,共T行,每行一个整数表示答案。
1 S W N E N
6
测试样例的一种最小次数变换过程如下:
S W E S N S W S S S E E N N
N E W E S N E W N S N E N N
初始 1 2 3 4 5 6
所以样例的答案为6。