// GPT-o3-highによる生成コード #include <iostream> 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) それぞれの店で予算をぴったり使っているか if(A1 * X1 + B1 * Y1 != I || A2 * X2 + B2 * Y2 != I){ cout << "No\n"; continue; } // (2) 両店で指定数量が同一ならOK if(X1 == X2 && Y1 == Y2){ cout << "Yes\n"; continue; } // (3) クロスコスト計算 // 店2の価格体系で店1の指定数量の購入費用 long long cross1 = A2 * X1 + B2 * Y1; // 店1の価格体系で店2の指定数量の購入費用 long long cross2 = A1 * X2 + B1 * Y2; // 少なくともどちらか一方で、他店の指定数量が予算を超えていなければならない if(cross1 > I || cross2 > I) cout << "Yes\n"; else cout << "No\n"; } return 0; }