#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int t,n;
char c;
cin>>t;
for (int i=0;i<t;i++)
{
int k=1;
cin>>n;
int * tabl = new int [n];
for (int j=0;j<n;j++)
{
cin>>c;
tabl[j]=c;
if (n==1) k=10;
else{
if ((j==0)&& (tabl[j]=='?') ) k=9;
if ((j>0) && (tabl[j]=='?') ) k=k*10;
}}
cout<<k<<endl;
delete [] tabl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdCxuOwogICAgY2hhciBjOwogICAgY2luPj50OwogICAgZm9yIChpbnQgaT0wO2k8dDtpKyspCgogICAgewogICAgICAgIGludCBrPTE7CiAgICAgICAgY2luPj5uOwogICAgICAgIGludCAqIHRhYmwgPSBuZXcgaW50IFtuXTsKICAgICAgICBmb3IgKGludCBqPTA7ajxuO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+YzsKICAgICAgICAgICAgdGFibFtqXT1jOwogICAgICAgICAgICBpZiAobj09MSkgaz0xMDsKICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgaWYgKChqPT0wKSYmICh0YWJsW2pdPT0nPycpICkgaz05OwogICAgICAgICAgICBpZiAoKGo+MCkgJiYgKHRhYmxbal09PSc/JykgKSBrPWsqMTA7CiAgICAgICAgfX0KICAgICAgICBjb3V0PDxrPDxlbmRsOwogICAgICAgIGRlbGV0ZSBbXSB0YWJsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K