{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"2011年的ICC世界杯刚刚结束。在世界杯期间,许多板球迷们都在玩一个名为“梦幻板球”的在线游戏。\n\n梦幻板球的积分榜如下表所示。在世界杯的每场比赛之后,梦幻板球的积分榜都会得到更新。\n\n\n\n| 排名 | | 经理 | 球队名称 | 总分 |\n| :--: | -------------------------------------------------------------------- | :----------: | :-------------: | :---: |\n| 1 | \u003ci class\u003d\"mdi mdi-play has-text-success mdi-24px mdi-rotate-270\"\u003e\u003c/i\u003e| Mind the Gap | Mind the Gap XI | 12384 |\n| 2 | \u003ci class\u003d\"mdi mdi-play has-text-danger mdi-24px mdi-rotate-90\"\u003e\u003c/i\u003e | Old Man | Old Man XI | 12344 |\n| 3 | \u003ci class\u003d\"mdi mdi-play has-text-success mdi-24px mdi-rotate-270\"\u003e\u003c/i\u003e| Legend | Legend XI | 11611 |\n| 4 | \u003ci class\u003d\"mdi mdi-play has-text-danger mdi-24px mdi-rotate-90\"\u003e\u003c/i\u003e | Far Cry | Far Cry XI | 11221 |\n| 5 | \u003ci class\u003d\"mdi mdi-play has-text-info mdi-24px\"\u003e\u003c/i\u003e | AC | AC XI | 10111 |\n| 6 | \u003ci class\u003d\"mdi mdi-play has-text-success mdi-24px mdi-rotate-270\"\u003e\u003c/i\u003e| WA | WA XI | 10001 |\n\n表1\n\n\n每位玩家在这里扮演经理的角色。在排名列表中,每位经理旁边都有一个符号。这些符号分为三种。下表对这些符号进行了解释:\n\n\n\n| 符号 | 解释 | ASCII表示 |\n| ---------------------------------------------------------------------- | ---- | ---------- |\n| \u003ci class\u003d\"mdi mdi-play has-text-success mdi-rotate-270 mdi-48px\"\u003e\u003c/i\u003e | 玩家的排名在上一场比赛后有所提升,即如果玩家当前的排名为**K**,则上一场比赛前玩家的排名大于**K**。 | **U** |\n| \u003ci class\u003d\"mdi mdi-play has-text-danger mdi-rotate-90 mdi-48px\"\u003e\u003c/i\u003e | 玩家的排名在上一场比赛后有所降级,即如果玩家当前的排名为**K**,则上一场比赛前玩家的排名小于**K**。 | **D** |\n| \u003ci class\u003d\"mdi mdi-play has-text-info mdi-48px\"\u003e\u003c/i\u003e | 玩家的排名在上一场比赛后没有发生变化,即如果玩家当前的排名为**K**,则上一场比赛前玩家的排名也为**K**。 | **E** |\n\n\n\n你将会在某个特定比赛后得到这样一个积分榜。你能确定在那轮比赛之前玩家的任何可能有效排名吗?对于这个问题,你需要打印出上一场比赛之前可能的排名数量。\n\n以下是一个示例:\n\n\n\n| 排名 | | 经理 |\n| :--: | ----------------------------------------------------------------------- | :-----: |\n| 1 | \u003ci class\u003d\"mdi mdi-play has-text-success mdi-24px mdi-rotate-270\"\u003e\u003c/i\u003e | A |\n| 2 | \u003ci class\u003d\"mdi mdi-play has-text-danger mdi-24px mdi-rotate-90\"\u003e\u003c/i\u003e | B |\n| 3 | \u003ci class\u003d\"mdi mdi-play has-text-success mdi-24px mdi-rotate-270\"\u003e\u003c/i\u003e | C |\n| 4 | \u003ci class\u003d\"mdi mdi-play has-text-danger mdi-24px mdi-rotate-90\"\u003e\u003c/i\u003e | D |\n\n表2\n\n\n\n\n| 可能的先前顺序1 | 可能的先前顺序2 |\n| :-----------------------: | :------------------------: |\n| B | B |\n| A | D |\n| D | A |\n| C | C |\n\n表3\n\n\n对于这个排名(表2),在上一场比赛之前只有两种不同的可能排名(表3),这些排名符合当前带有符号的排名。\n\n对于这个问题,经理的名字并不重要。因此,对于一个积分榜,你将会得到一个只包含**\u0027U\u0027, \u0027D\u0027**和**\u0027E\u0027**的符号序列的ASCII表示。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T(≤ 300)**开始,表示测试用例的数量。\n\n每个测试用例以包含一个字符串的行开始。字符串的长度将在**1**到**1000**之间。字符串将包含**{\u0027U\u0027, \u0027D\u0027, \u0027E\u0027}**中的字符。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,打印出案例编号和可能排名数量对**1000000007(10\u003csup\u003e9\u003c/sup\u003e + 7)**取模的结果。"}},{"title":"示例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\nUDUD\nEEE\nDU\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 2\nCase 2: 1\nCase 3: 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}