ilosctestow=int(input())
tab=[1,3,7,9,1,3,7,9,1,3,1]
for j in range(ilosctestow):
suma = 0
pesel=input()
t=[]
pytajnikow=0
licznik=0
for i in range(len(pesel)):
if pesel[i]=='?':
t.append(i)
pytajnikow+=1
continue
suma+=int(pesel[i])*tab[i]
for k in range(10**pytajnikow):
l=k
sum1=0
m=0
while l!=0:
sum1+=l%10*tab[t[len(t)-1-m]]
m+=1
l//=10
if (suma+sum1)%10==0:
licznik+=1
print(licznik)
aWxvc2N0ZXN0b3c9aW50KGlucHV0KCkpCgp0YWI9WzEsMyw3LDksMSwzLDcsOSwxLDMsMV0KCmZvciBqIGluIHJhbmdlKGlsb3NjdGVzdG93KToKICAgIHN1bWEgPSAwCiAgICBwZXNlbD1pbnB1dCgpCiAgICB0PVtdCiAgICBweXRham5pa293PTAKICAgIGxpY3puaWs9MAogICAgZm9yIGkgaW4gcmFuZ2UobGVuKHBlc2VsKSk6CiAgICAgICAgaWYgcGVzZWxbaV09PSc/JzoKICAgICAgICAgICAgdC5hcHBlbmQoaSkKICAgICAgICAgICAgcHl0YWpuaWtvdys9MQogICAgICAgICAgICBjb250aW51ZQogICAgICAgIHN1bWErPWludChwZXNlbFtpXSkqdGFiW2ldCiAgICBmb3IgayBpbiByYW5nZSgxMCoqcHl0YWpuaWtvdyk6CiAgICAgICAgbD1rCiAgICAgICAgc3VtMT0wCiAgICAgICAgbT0wCiAgICAgICAgd2hpbGUgbCE9MDoKICAgICAgICAgICAgc3VtMSs9bCUxMCp0YWJbdFtsZW4odCktMS1tXV0KICAgICAgICAgICAgbSs9MQogICAgICAgICAgICBsLy89MTAKICAgICAgICBpZiAoc3VtYStzdW0xKSUxMD09MDoKICAgICAgICAgICAgbGljem5pays9MQoKICAgIHByaW50KGxpY3puaWsp