#include <bits/stdc++.h> using namespace std; typedef long long ll; template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; } #define vi vector<int> #define vl vector<ll> #define vii vector<pair<int,int>> #define vll vector<pair<ll,ll>> #define vvi vector<vector<int>> #define vvl vector<vector<ll>> #define vvii vector<vector<pair<int,int>>> #define vvll vector<vector<pair<ll,ll>>> #define vst vector<string> #define pii pair<int,int> #define pll pair<ll,ll> #define pb push_back #define all(x) (x).begin(),(x).end() #define mkunique(x) sort(all(x));(x).erase(unique(all(x)),(x).end()) #define fi first #define se second #define mp make_pair #define si(x) int(x.size()) const int mod=998244353,MAX=300005,INF=15<<26; int main(){ std::ifstream in("text.txt"); std::cin.rdbuf(in.rdbuf()); cin.tie(0); ios::sync_with_stdio(false); int Q;cin>>Q; while(Q--){ ll X;cin>>X; vvl S(2,vl(4)); for(int i=0;i<2;i++){ for(int j=0;j<4;j++){ cin>>S[i][j]; } } if(S[0][0]*S[0][2]+S[0][1]*S[0][3]==X&&S[1][0]*S[1][2]+S[1][1]*S[1][3]==X){ if(S[0][0]*S[1][1]==S[0][1]*S[1][0]){ cout<<"Yes\n"; }else{ if(S[0][0]*S[1][2]+S[0][1]*S[1][3]<=X&&S[1][0]*S[0][2]+S[1][1]*S[0][3]<=X){ if(S[0][0]*S[1][2]+S[0][1]*S[1][3]<X||S[1][0]*S[0][2]+S[1][1]*S[0][3]<X){ cout<<"No\n"; }else{ cout<<"Yes\n"; } }else{ cout<<"Yes\n"; } } }else{ cout<<"No\n"; } } }