#include using namespace std; using int64 = long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int Q; cin >> Q; while(Q--){ int64 I; cin >> I; int64 A1,B1,X1,Y1; int64 A2,B2,X2,Y2; cin >> A1 >> B1 >> X1 >> Y1 >> A2 >> B2 >> X2 >> Y2; int64 cost1 = A1*X1 + B1*Y1; int64 cost2 = A2*X2 + B2*Y2; // 1.予算全額使い切りの確認 if(cost1 != I || cost2 != I){ cout << "No\n"; continue; } // 2.相互に購入可能にならないこと(WARP回避) int64 cross12 = A1*X2 + B1*Y2; // 店1で bundle2 が買えるか int64 cross21 = A2*X1 + B2*Y1; // 店2で bundle1 が買えるか if(cross12 <= I && cross21 <= I){ cout << "No\n"; } else { cout << "Yes\n"; } } return 0; }