// 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) クロスチェック:他店舗で買った場合の支出 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; }