// GPT-o3-miniの実験 #include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int Q; cin >> Q; for(int i = 0; i < Q; i++){ ll I; cin >> I; ll A1, B1, X1, Y1; cin >> A1 >> B1 >> X1 >> Y1; ll A2, B2, X2, Y2; cin >> A2 >> B2 >> X2 >> Y2; bool ok = true; // (1) 店1で予算をちょうど使い切っているか if(A1 * X1 + B1 * Y1 != I) ok = false; // (2) 店2で予算をちょうど使い切っているか if(A2 * X2 + B2 * Y2 != I) ok = false; // (3) 店1の購入量が店2の予算制約下で購入可能ならば境界である必要がある ll cross1 = A2 * X1 + B2 * Y1; if(cross1 < I) ok = false; // (4) 店2の購入量が店1の予算制約下で購入可能ならば境界である必要がある ll cross2 = A1 * X2 + B1 * Y2; if(cross2 < I) ok = false; cout << (ok ? "Yes" : "No") << "\n"; } return 0; }