Rak n Roll

Warszawa, 14 lutego 2019

Cześć,

Dzisiaj na świat przyszła Natalia. Po wizycie w szpitalu, chyba jeszcze pod wpływem stresu, od razu poleciałem załatwić wszystkie formalności. Wysłałem Ani zdjęcie numeru PESEL jaki został nadany naszej córce. Śmiała się, że chyba robiłem je skacząc ze szczęścia, bo część cyferek jest zupełnie niewyraźna. Powiedziałem jej, że przynajmniej ma co zgadywać.

Pozdrawiam,
Kazik

Znasz cyfry, które Ania odczytała ze zdjęcia oraz ich pozycję w numerze PESEL. Odpowiedz na pytanie, ile jest różnych numerów PESEL, które mogły zostać nadane Natalii?

Wejście

W pierwszej linii znajduje się liczba zestawów danych t ∈ [1, 100]. W kolejnych t liniach znajdują się zestawy danych.

Każdy zestaw danych składa się z numeru PESEL, w którym dowolna liczba cyfr może być niewyraźna. Takie cyfry są oznaczone znakiem ?

Gwarantujemy, że da się tak podstawić cyfry za znaki zapytania, aby uzyskać co najmniej jeden poprawny numer PESEL.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać odpowiedź na pytanie, ile jest różnych numerów PESEL, które mogły zostać nadane Natalii?

Przykład

Wejście:

2
192214?0?27
1922140?587

Wyjście:

10
1