ilosctestow=int(input())
tab=[1,3,7,9,1,3,7,9,1,3,1]
licznik=0
def rekurencja(suma,pesel,k):
global licznik
while k!=0:
if pesel[k]=='?':
rekurencja(suma + (0 * tab[k]), pesel, k - 1)
rekurencja(suma + (1 * tab[k]), pesel, k - 1)
rekurencja(suma + (2 * tab[k]), pesel, k - 1)
rekurencja(suma + (3 * tab[k]), pesel, k - 1)
rekurencja(suma + (4 * tab[k]), pesel, k - 1)
rekurencja(suma + (5 * tab[k]), pesel, k - 1)
rekurencja(suma + (6 * tab[k]), pesel, k - 1)
rekurencja(suma + (7 * tab[k]), pesel, k - 1)
rekurencja(suma + (8 * tab[k]), pesel, k - 1)
rekurencja(suma + (9 * tab[k]), pesel, k - 1)
break
else:
suma+=int(pesel[k])*tab[k]
k-=1
if k==0:
if suma%10==0:
licznik+=1
for i in range(ilosctestow):
pesel=input()
rekurencja(0,pesel,10)
print(licznik)
licznik=0# your code goes here
aWxvc2N0ZXN0b3c9aW50KGlucHV0KCkpCgp0YWI9WzEsMyw3LDksMSwzLDcsOSwxLDMsMV0KbGljem5paz0wCgpkZWYgcmVrdXJlbmNqYShzdW1hLHBlc2VsLGspOgogICAgZ2xvYmFsIGxpY3puaWsKICAgIHdoaWxlIGshPTA6CiAgICAgICAgaWYgcGVzZWxba109PSc/JzoKICAgICAgICAgICAgcmVrdXJlbmNqYShzdW1hICsgKDAgKiB0YWJba10pLCBwZXNlbCwgayAtIDEpCiAgICAgICAgICAgIHJla3VyZW5jamEoc3VtYSArICgxICogdGFiW2tdKSwgcGVzZWwsIGsgLSAxKQogICAgICAgICAgICByZWt1cmVuY2phKHN1bWEgKyAoMiAqIHRhYltrXSksIHBlc2VsLCBrIC0gMSkKICAgICAgICAgICAgcmVrdXJlbmNqYShzdW1hICsgKDMgKiB0YWJba10pLCBwZXNlbCwgayAtIDEpCiAgICAgICAgICAgIHJla3VyZW5jamEoc3VtYSArICg0ICogdGFiW2tdKSwgcGVzZWwsIGsgLSAxKQogICAgICAgICAgICByZWt1cmVuY2phKHN1bWEgKyAoNSAqIHRhYltrXSksIHBlc2VsLCBrIC0gMSkKICAgICAgICAgICAgcmVrdXJlbmNqYShzdW1hICsgKDYgKiB0YWJba10pLCBwZXNlbCwgayAtIDEpCiAgICAgICAgICAgIHJla3VyZW5jamEoc3VtYSArICg3ICogdGFiW2tdKSwgcGVzZWwsIGsgLSAxKQogICAgICAgICAgICByZWt1cmVuY2phKHN1bWEgKyAoOCAqIHRhYltrXSksIHBlc2VsLCBrIC0gMSkKICAgICAgICAgICAgcmVrdXJlbmNqYShzdW1hICsgKDkgKiB0YWJba10pLCBwZXNlbCwgayAtIDEpCiAgICAgICAgICAgIGJyZWFrCiAgICAgICAgZWxzZToKICAgICAgICAgICAgc3VtYSs9aW50KHBlc2VsW2tdKSp0YWJba10KICAgICAgICAgICAgay09MQogICAgaWYgaz09MDoKICAgICAgICBpZiBzdW1hJTEwPT0wOgogICAgICAgICAgICBsaWN6bmlrKz0xCgpmb3IgaSBpbiByYW5nZShpbG9zY3Rlc3Rvdyk6CiAgICBwZXNlbD1pbnB1dCgpCiAgICByZWt1cmVuY2phKDAscGVzZWwsMTApCiAgICBwcmludChsaWN6bmlrKQogICAgbGljem5paz0wIyB5b3VyIGNvZGUgZ29lcyBoZXJl