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