// GPT-o3-highによる生成コード #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int Q; cin >> Q; while(Q--){ long long I; cin >> I; long long A1, B1, X1, Y1; cin >> A1 >> B1 >> X1 >> Y1; long long A2, B2, X2, Y2; cin >> A2 >> B2 >> X2 >> Y2; // (1) 各店舗で予算全額消費しているか long long cost1 = A1 * X1 + B1 * Y1; long long cost2 = A2 * X2 + B2 * Y2; if(cost1 != I || cost2 != I){ cout << "No\n"; continue; } // (2) 両店舗で指定数量が異なる場合, // 両方の店で相手の数量が購入可能だと矛盾するので, // 少なくともどちらかの cross cost は予算を超えている必要がある if(X1 == X2 && Y1 == Y2){ cout << "Yes\n"; continue; } long long cross1 = A2 * X1 + B2 * Y1; // 店1の指定数量を店2の価格で買ったときの支出 long long cross2 = A1 * X2 + B1 * Y2; // 店2の指定数量を店1の価格で買ったときの支出 if(cross1 > I || cross2 > I) cout << "Yes\n"; else cout << "No\n"; } return 0; }