SP4461 AIRLINE2 - A Famous Airport Manager

B 先生是机场的经理。有一天午餐后，他透过办公室的窗口看到，机场停放的飞机要么是蓝色的，要么是绿色的。到了晚餐时，他发现机场已经空无一机。虽然B 先生不记得飞机起飞的顺序，但确信在这两个时间点之间没有飞机降落。同时，在一架飞机正在前往起飞区域的时候，其他的飞机必须保持不动。也就是说，如果我们考虑飞机按某个顺序依次起飞，只有当第一架飞机起飞后，第二架才能移动到起飞区以此类推，直到所有飞机都离开。他希望你帮他计算出，如果在整个下午观察起飞区域有多少种不同的颜色序列可能出现。 机场被划分为 9 个正方形区域（3 行 x 3 列），每个区域最多停放一架飞机。第一行第一列的区域称为“起飞区”。飞机只能在起飞区起飞。此外，除了起飞区的飞机外，其它飞机可以移动到相邻且空闲的区域。只有当两个区域共享一条边时，它们才被视为相邻区域。

每个测试用例由 3 行组成，每行包含 3 个字符，分别是 `*`、`B`、`G`，表示这个区域是当前空的、被蓝色飞机占用或者被绿色飞机占用。第一行的第一个字符始终是 `*`。 总共有大约 30,000 个测试用例。请注意运行效率！

针对每个测试用例，输出一行，包含测试用例编号和 B 先生可能看到的不同颜色序列的数量。 **本翻译由 AI 自动生成**