#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)&& (tabl[j]=='?') ) k=10;
else{
if ((j==0)&& (tabl[j]=='?') ) k=9;
if ((j>0) && (tabl[j]=='?') ) k=k*10;
}}
if (k==1) cout<<"0"<<endl;
else cout<<k<<endl;
delete [] tabl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdCxuOwogICAgY2hhciBjOwogICAgY2luPj50OwogICAgZm9yIChpbnQgaT0wO2k8dDtpKyspCgogICAgewogICAgICAgIGludCBrPTE7CiAgICAgICAgY2luPj5uOwogICAgICAgIGludCAqIHRhYmwgPSBuZXcgaW50IFtuXTsKICAgICAgICBmb3IgKGludCBqPTA7ajxuO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+YzsKICAgICAgICAgICAgdGFibFtqXT1jOwogICAgICAgICAgICBpZiAoKG49PTEpJiYgKHRhYmxbal09PSc/JykgKSBrPTEwOwoKCiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgIGlmICgoaj09MCkmJiAodGFibFtqXT09Jz8nKSApIGs9OTsKICAgICAgICAgICAgaWYgKChqPjApICYmICh0YWJsW2pdPT0nPycpICkgaz1rKjEwOwogICAgICAgIH19CiAgICAgICAgaWYgKGs9PTEpIGNvdXQ8PCIwIjw8ZW5kbDsKICAgICAgICBlbHNlICAgICAgY291dDw8azw8ZW5kbDsKICAgICAgICBkZWxldGUgW10gdGFibDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==