Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RNR_01_06 - Natalia w Warszawie

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

Dodane przez:Maciej Boniecki
Data dodania:2019-02-22
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All
Pochodzenie:Rak n Roll 1

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.