View Code of Problem 3938

//----fishman@Willian
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int a[]={2,3,5,7,11,13,17,19};
int main()
{
    int t;
    cin>>t;
    while(t--){
        ull x,y,n,m;
        cin>>x>>y>>n>>m;
        if(!y){cout<<"(ToT)"<<endl;continue;}
        ull cnt=n;
        for(int i=0;a[i]<=m;++i){
            cnt*=(1-1/(1.0*a[i]));
        }
        cout<<(cnt>=x+y-1?"(*^_^*)":"(ToT)")<<endl;
    }

    return 0;
}