// GPT-o3-highによる生成コード #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int Q; cin >> Q; for(int i = 0; i < Q; i++){ // 各日についての入力 // 入力順:I, 店1の A B X Y, 店2の A B X Y 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) クロスチェック // 店1の組が店2の価格で買える場合の支出 long long cross1 = A2 * X1 + B2 * Y1; // 店2の組が店1の価格で買える場合の支出 long long cross2 = A1 * X2 + B1 * Y2; // もし両方とも予算未満ならば,どちらの店に行っても別の組が買えることになり矛盾 if(cross1 < I && cross2 < I){ cout << "No\n"; } else { cout << "Yes\n"; } } return 0; }