#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); map m; for(int a=1000;a<=1000000;a*=10){ for(int i=1;i<=1000000;i++){ if(!m.count((a/i)%1000)){ m[(a/i)%1000]=i; } } } int t; cin>>t; while(t--){ ll n; int x; char y; int z; cin>>n>>x>>y>>z; if(!m.count(z)) cout<<0<