魔方复原 Small
TimeLimit: 1000ms MemoryLimit:131072KB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
给定三阶魔方的基本操作：
.gif)
现在给出一个很长的由基本操作组合成的操作序列，你需要求出这个操作序列重复多少次之后魔方会第一次恢复到初始状态。
所谓恢复到初始状态是指当前每个方块的位置和初始每个方块的位置是相同的。
这个表示操作序列的字符串仅包含大写字母
、
、
、
、
、
。
Input
第一行是一个正整数
，表示测试数据的组数，
对于每组测试数据，
输入只有一行，包含一个字符串
，表示操作序列，保证输入合法。
Output
对于每组测试数据，
输出一行，包含一个整数，表示操作序列的重复次数，如果不能复原，输出
。
SampleInput
1 URL
SampleOutput
90