SP12318 NITT1 - My Reaction when there is no internet connection

某大学最近为了提升校园网络设施，在宿舍楼安装了无线网络。然而，这个宿舍楼信号质量不佳，其中一层楼有 $n$ 个房间。为提高信号覆盖率，该楼层安装了三个路由器。尽管如此，网络连接问题依然存在，并且每个路由器只能承受其当前连接的负载。经过研究，他们发现如果三个相邻的房间连接到同一个路由器，将无法有效建立网络连接。你已经知道每个房间连接的是哪个路由器。由于工作人员非常懒惰（这也是该大学的常态），他们希望通过交换某些房间的路由器连接，使未交换的房间数量达到最大，同时确保没有三个连续房间连接到同一个路由器。

第一行是整数 $T$，表示测试用例的数量。 接下来的每一行是由数字 1, 2, 3 组成的字符串，表示每个房间连接的路由器。

对于每个测试用例，输出符合条件的最大未交换房间数量。如果无法创建符合条件的排列，输出 -1。 **示例** ``` 输入： 2 111222333 11111111322 输出： 6 7 ```

- $1 \le T \le 100$ - $1 \le n \le 10^5$ - 每个房间的路由器编号为 1, 2 或 3。 **本翻译由 AI 自动生成**