D. 彩色传送门
时间限制：每个测试点 $2$ 秒
内存限制：$256$ 兆字节

一条直线上有 $n$ 个城市，城市编号为 $1$ 到 $n$。

传送门用于在城市之间移动。共有 $4$ 种颜色的传送门：蓝色（B）、绿色（G）、红色（R）、黄色（Y）。
每个城市拥有两种不同颜色的传送门。你可以从城市 $i$ 移动到城市 $j$，如果它们拥有至少一种相同颜色的传送门（例如，一个“蓝-红”城市和一个“蓝-绿”城市之间可以移动）。这种移动的花费为 $|i-j|$ 枚金币。

你的任务是回答 $q$ 个独立的询问：计算从城市 $x$ 到城市 $y$ 的最小花费。

输入格式
第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $q$（$1 \le n, q \le 2 \cdot 10^5$）——城市数量和询问数量。

第二行包含 $n$ 个字符串，每个字符串为以下类型之一：BG、BR、BY、GR、GY、RY；第 $i$ 个字符串描述了第 $i$ 个城市中的传送门颜色。其中 B 表示蓝色，G 表示绿色，R 表示红色，Y 表示黄色。

接下来的 $q$ 行中，每行包含两个整数 $x_j$ 和 $y_j$（$1 \le x_j, y_j \le n$）——第 $j$ 个询问的描述。

附加输入限制：

• 所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$；
• 所有测试用例的 $q$ 之和不超过 $2 \cdot 10^5$。

输出格式
对于每个询问，输出一个整数——从城市 $x$ 到城市 $y$ 的最小花费（如果不可能，则输出 $-1$）。

样例输入

2
4 5
BR BR GY GR
1 2
3 1
4 4
1 4
4 2
2 1
BG RY
1 2

样例输出

1
4
0
3
2
-1