Целочисленный шаблон — это строка, состоящая из цифр и/или знаков вопроса.
Положительное (строго больше \(0\)) целое число сопоставляется с шаблоном, если можно заменить каждый знак вопроса в шаблоне на цифру так, что мы получим десятичную запись этого числа без лишних нулей.
Например:
Вам дан целочисленный шаблон, состоящий из не более \(5\) символов. Посчитайте количество положительных (строго больших \(0\)) целых чисел, которые сопоставляются с ним.
В первой строке задано одно целое число \(t\) (\(1 \le t \le 2 \cdot 10^4\)) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки \(s\) (\(1 \le |s| \le 5\)), состоящей из цифр и/или знаков вопроса. Эта строка является целочисленным шаблоном для соответствующего набора входных данных.
Для каждого набора входных данных выведите одно целое число — количество положительных (строго больших \(0\)) целых чисел, которые сопоставляются с заданным шаблоном.
8 ?? ? 0 9 03 1??7 ?5? 9??99
90 9 0 1 0 100 90 100
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач