#include #include #include #include #include #define REP(i, a, b) for (int i = int(a); i < int(b); i++) #define dump(val) cerr << __LINE__ << ":\t" << #val << " = " << (val) << endl using namespace std; typedef long long int lli; template vector make_v(size_t a, T b) { return vector(a, b); } template auto make_v(size_t a, Ts... ts) { return vector(a, make_v(ts...)); } int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } int sign(int n) { if (n > 0) { return 1; } else if (n < 0) { return -1; } else { return 0; } } int main() { int Q; cin >> Q; while (Q--) { int W, H, D, Mx, My, Hx, Hy, Vx, Vy; cin >> W >> H >> D >> Mx >> My >> Hx >> Hy >> Vx >> Vy; auto used = make_v(H + 1, W + 1, 9, false); int g = gcd(abs(Vx), abs(Vy)); Vx /= g; Vy /= g; int Bx = Hx, By = Hy; int dx = sign(Vx), dy = sign(Vy); Vx = abs(Vx); Vy = abs(Vy); bool ok = false, end = false; REP(i, 0, D) { REP(j, 0, g) { Bx += dx * Vx; By += dy * Vy; REP(_, 0, 11) { if (Bx <= 0) { Bx = -Bx; dx = -dx; } if (Bx >= W) { Bx = 2 * W - Bx; dx = -dx; } } if (Bx == 0) { dx = 1; } if (Bx == W) { dx = -1; } REP(_, 0, 11) { if (By <= 0) { By = -By; dy = -dy; } if (By >= H) { By = 2 * H - By; dy = -dy; } } if (By == 0) { dy = 1; } if (By == H) { dy = -1; } int direc = 3 * (dx + 1) + (dy + 1); //cout << Bx << "(" << dx << ") " << By << "(" << dy << ") " << used[By][Bx][direc] << endl; if (Bx < 0 || Bx > W || By < 0 || By > H) { end = true; break; } if (By == My && Bx == Mx) { ok = true; end = true; break; } if (used[By][Bx][direc]) { end = true; break; } used[By][Bx][direc] = true; } if (end) { break; } } cout << (ok ? "Hit" : "Miss") << endl; } return 0; }