// GPT-o3-mini-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) どちらの店でも指定数量で予算をぴったり使っているか 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) 非同一の場合:交差費用を計算 // cross1 : 店2の価格体系で店1の指定数量の費用 // cross2 : 店1の価格体系で店2の指定数量の費用 long long cross1 = A2 * X1 + B2 * Y1; long long cross2 = A1 * X2 + B1 * Y2; // (3-a) もしどちらかの交差費用が予算未満なら,その店では他店の数量が余裕をもって買える if(cross1 < I || cross2 < I){ cout << "No\n"; continue; } // (3-b) もし両方の交差費用がちょうど予算内 (=I) なら, //  両店で互いの数量が購入可能になり矛盾する if(cross1 == I && cross2 == I){ cout << "No\n"; continue; } // いずれか一方で交差費用が厳密に > I ならOK cout << "Yes\n"; } return 0; }