3036: 刀塔大师lwq 1

作为彩虹岛的刀塔大师，$lwq$很擅长操作中单英雄卡尔。卡尔一共拥有$10$个技能。在卡尔的$10$个技能当中，$lwq$最擅长的就是“幽灵漫步”。下面，$lwq$想就切技能的问题考考你：

$lwq$共有$QWE$三种技能球。假设$lwq$现在的技能状态是$QQW$，他每次操作可以弹出第一个球，并在最后插入一个球。例如$lwq$现在可以从状态$QQW$，经过一次操作后变成$QWQ$,$QWW$或者$QWE$。 现在$lwq$给出了他的初始技能状态和目标技能状态，想让你求出他的最少操作次数。（初始技能状态和目标技能状态恒为$3$个球。$QWE$和$WEQ$视为同一种状态，即对应技能球数目相同则视为同一状态，位置不用相同。）

输入第一行为一个整数$T(T \leq 60)$，表示一共有$T$组测试数据。

对于每组测试数据：
第一行有三个字符$a,b,c( a,b,c \in \left\{ Q,W,E \right\} )$，表示初始技能状态。

第二行有三个字符$d,e,f( d,e,f \in \left\{ Q,W,E \right\} )$，表示目标技能状态。

对于每组测试数据输出一个整数$x$，表示从初始技能状态到目标技能状态的最少操作次数。

2
QWE
EEE
WQE
EWQ

2
0