SP10641 MYQ3 - The Dating Dress Problem

Gauthami 正准备和 Prasanna 约会，她们将在 Thuvax 国最豪华的餐厅见面。Prasanna 提前到达，看到她挑选的服装后，由于等待让他有些无聊，他开始计算 Gauthami 穿衣服的不同方法数。 整套服装由一个数字串表示。数字描述了服装的具体穿搭要求： - `1` 表示由两件组成的服装，必须按照规定顺序穿着，顺序在后面的内容中描述。 - `2` 表示由两件组成的服装，可以不分先后顺序穿着，不需要完成一种再穿另一种，具体顺序在后面给出。 - `0` 表示一件可以直接穿戴的单件服装。 请帮助 Prasanna 计算出 Gauthami 穿衣服的方法总数。由于 Prasanna 不希望这个数字太大而令 Gauthami 感到无聊，他想展示的数字需要对 $1000000007$ 取模。 例如，考虑一套由衬衫和裙子（衬衫需要塞进裙子里）以及需要系在衬衫外的围巾组成的服装。这套服装用 `10200` 表示，穿着的方法数为 $2$ 种（必须先穿衬衫，然后可以选择先穿裙子再系围巾，或者先系围巾再穿裙子）。

第一行输入的是正整数 $T$ ($T \leq 100$)，表示测试用例的数量。接下来的每一行输入一个字符串，表示一套服装。

对于每个测试用例，输出可穿的方案数，对 $1000000007$ 取模后的结果。 **示例** ``` 输入： 3 10200 0 1102000 输出： 2 1 2 ``` **本翻译由 AI 自动生成**