use proconio::{input, fastout}; #[fastout] fn main(){ input!{q: usize} for _ in 0..q{ input!{ k: i64, a1: i64, b1: i64, x1: i64, y1: i64, a2: i64, b2: i64, x2: i64, y2: i64, } if a1*x1+b1*y1 != k || a2*x2+b2*y2 != k{ println!("No"); continue; } if a1*x2+b1*y2 < k && a2*x1+b2*y1 < k{ println!("No"); continue; } if b1*a2-b2*a1 != 0 && (k*(a2-a1))%(b1*a2-b2*a1)==0{ let y = (k*(a2-a1))/(b1*a2-b2*a1); let x = (k-b1*y)/a1; if ((x1, y1)==(x, y) && a1*x2+b1*y2 < k) || ((x2, y2)==(x, y)&&(a2*x1+b2*y1 < k)){ println!("No"); continue; } } println!("Yes"); } }