// GPT-o4-mini-highの実験 #include using namespace std; using int64 = long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int Q; cin >> Q; while(Q--){ int64 I; cin >> I; int64 A1,B1,X1,Y1; int64 A2,B2,X2,Y2; cin >> A1 >> B1 >> X1 >> Y1 >> A2 >> B2 >> X2 >> Y2; // ① 各店で予算を使い切っているか int64 cost1 = A1*X1 + B1*Y1; int64 cost2 = A2*X2 + B2*Y2; if(cost1 != I || cost2 != I){ cout << "No\n"; continue; } // 他方の店で相手のバンドルが買えてしまうか int64 cross12 = A1*X2 + B1*Y2; // 店1で bundle2 が買えるか int64 cross21 = A2*X1 + B2*Y1; // 店2で bundle1 が買えるか // 両方のクロスコストが予算以下 かつ どちらか一方でも厳密に予算より少ない → 循環するので NG if(cross12 <= I && cross21 <= I && (cross12 < I || cross21 < I)){ cout << "No\n"; } else { cout << "Yes\n"; } } return 0; }