整数模板是由数字和/或问号组成的字符串。
如果可以用数字替换模板中的每个问号,从而获得该整数的十进制表示形式(不带任何前导零),则正整数(严格大于 $$$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