# GPT-o1生成メインコード (入力のみ整形) def solve(): Q = int(input()) # p で入力データを順に読み取る p = 1 answers = [] for _ in range(Q): I = int(input()) A1, B1, X1, Y1 = map(int, input().split()) A2, B2, X2, Y2 = map(int, input().split()) # 1) それぞれ予算内か cost1 = A1*X1 + B1*Y1 cost2 = A2*X2 + B2*Y2 if cost1 > I or cost2 > I: answers.append("No") continue # 2) 予算をちょうど使い切っているか if cost1 < I or cost2 < I: answers.append("No") continue # 3) 両方で両方買えるか (クロスフィージビリティの同時成立) # 店1制約で (X2,Y2) 買える? cross1 = (A1*X2 + B1*Y2 <= I) # 店2制約で (X1,Y1) 買える? cross2 = (A2*X1 + B2*Y1 <= I) if cross1 and cross2: answers.append("No") continue answers.append("Yes") print("\n".join(answers)) if __name__ == "__main__": solve()