← 返回题目列表

Codeforces · 1821/A

A. 匹配

中文机器翻译题面 查看原题

整数模板是由数字和/或问号组成的字符串。

如果可以用数字替换模板中的每个问号,从而获得该整数的十进制表示形式(不带任何前导零),则正整数(严格大于 $$$0$$$)与整数模板匹配。

例如:

- $$$42$$$ 匹配 4?;
- $$$1337$$$ 匹配 ????;
- $$$1337$$$ 匹配 1?3?;
- $$$1337$$$ 匹配 1337;
- $$$3$$$ 不匹配??
- $$$8$$$ 与 ???8 不匹配;
- $$$1337$$$ 与 1?7 不匹配。

您将获得一个最多包含 $$$5$$$ 个字符的整数模板。计算与其匹配的正整数(严格大于$$$0$$$)的数量。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2 \cdot 10^4$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含字符串 $$$s$$$ ($$$1 \le |s| \le 5$$$),该字符串由数字和/或问号组成 - 相应测试用例的整数模板。

输出

对于每个测试用例,打印一个整数 — 与模板匹配的正整数(严格大于 $$$0$$$)的数量。

示例

输入 #1

8
??
?
0
9
03
1??7
?5?
9??99

输出 #1

90
9
0
1
0
100
90
100