import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; public class Main { /** * This class represents a problem setting. */ class Problem implements IProblem { int Q; int[][] WHDMXMYHXHYVXVY; @Override public void set(ProblemReader reader) throws IOException { Q = reader.nextInt(); WHDMXMYHXHYVXVY = reader.nextIntArray2(Q); } @Override public String toString() { // TODO return null; } } /** * Solver for the problem. * It's the most important part of codes in this file. */ class Solver implements IProblemSolver { @Override public String solve(Problem problem) { int Q = problem.Q; StringBuilder sb = new StringBuilder(); for (int i = 0; i < Q; i++) { int W = problem.WHDMXMYHXHYVXVY[i][0], H = problem.WHDMXMYHXHYVXVY[i][1], D = problem.WHDMXMYHXHYVXVY[i][2]; int MX = problem.WHDMXMYHXHYVXVY[i][3], MY = problem.WHDMXMYHXHYVXVY[i][4]; int HX = problem.WHDMXMYHXHYVXVY[i][5], HY = problem.WHDMXMYHXHYVXVY[i][6]; int VX = problem.WHDMXMYHXHYVXVY[i][7], VY = problem.WHDMXMYHXHYVXVY[i][8]; if (solve(W, H, D, MX, MY, HX, HY, VX, VY)) { sb.append("Hit\n"); } else { sb.append("Miss\n"); } } sb.setLength(sb.length() - 1); return sb.toString(); } private boolean solve(int W, int H, int D, int MX, int MY, int HX, int HY, int VX, int VY) { if (VX < 0) { MX = W - MX; HX = W - HX; VX = -VX; } if (VY < 0) { MY = H - MY; HY = H - HY; VY = -VY; } int gcd = gcd(VX, VY); VX /= gcd; VY /= gcd; int[][] ps = new int[][]{ {MX - HX, MY - HY}, {MX - HX, 2 * H - MY - HY}, {2 * W - MX - HX, MY - HY}, {2 * W - MX - HX, 2 * H - MY - HY} }; for (int i = 0; i < ps.length; i++) { int c1 = ps[i][0], c2 = ps[i][1]; if (c1 < 0) { c1 += 2 * W; } if (c2 < 0) { c2 += 2 * H; } int t1 = minFactor(VX, 2 * W, c1); int t2 = minFactor(VY, 2 * H, c2); if (t1 == -1 || t2 == -1) { continue; } else if (t1 == t2) { if (t1 <= gcd * (long)D) { return true; } } else { int d1 = 2 * W / gcd(2 * W, VX); int d2 = 2 * H / gcd(2 * H, VY); int t = minFactor(d1, d2, t2 - t1); if (t >= 0 && t1 + d1 * t <= gcd * (long)D) { return true; } } } return false; } private int minFactor(int a, int b, int c) { int[] xy = new int[2]; if (extgcd(a, b, c, xy)) { int d = b / gcd(a, b); if (xy[0] < 0) { return xy[0] + ((-xy[0] - 1) / d + 1) * d; } else { return xy[0] % d; } } return -1; } private int gcd(int a, int b) { if (a == 0) { return b; } return gcd(b % a, a); } private boolean extgcd(int a, int b, int c, int[] xy) { if (a == 0) { if (c % b == 0) { xy[0] = 0; xy[1] = c / b; return true; } else { xy[0] = -1; xy[1] = -1; return false; } } else { if (extgcd(b % a, a, c, xy)) { int tmp = xy[0]; xy[0] = xy[1] - (b / a) * xy[0]; xy[1] = tmp; return true; } else { return false; } } } } /** * This class is a solver to confirm the main solver. * This solver often works only for a problem with a small number setting. */ class Solver2 implements IProblemSolver { @Override public String solve(Problem problem) { // TODO return null; } } class Factory implements IProblemFactory { @Override public Problem newProblem() { // TODO return null; } @Override public Problem newProblem(ProblemReader reader) throws IOException { Problem problem = new Problem(); problem.set(reader); return problem; } } ProblemProcessor processor; Main() { Init(); } void Init() { ProblemProcessorConfig config = new ProblemProcessorConfig<>(); config.factory = new Factory(); config.solver = new Solver(); config.solver2 = new Solver2(); processor = new ProblemProcessor(config); } void process(String mode) throws IOException { processor.process(mode); } public static void main(String args[]) throws IOException { String mode = "solve"; new Main().process(mode); } /* Common library */ interface IProblem { abstract void set(ProblemReader reader) throws IOException; } interface IProblemFactory

{ abstract P newProblem(); abstract P newProblem(ProblemReader reader) throws IOException; } interface IProblemSolver

{ abstract String solve(P problem); } class ProblemReader { BufferedReader br = null; ProblemReader() { br = new BufferedReader(new InputStreamReader(System.in)); } int nextInt() throws IOException { return StringUtils.toInt(br.readLine()); } long nextLong() throws IOException { return StringUtils.toLong(br.readLine()); } double nextDouble() throws IOException { return StringUtils.toDouble(br.readLine()); } String nextString() throws IOException { return br.readLine(); } int[] nextIntArray() throws IOException { return StringUtils.toIntArray(br.readLine()); } long[] nextLongArray() throws IOException { return StringUtils.toLongArray(br.readLine()); } double[] nextDoubleArray() throws IOException { return StringUtils.toDoubleArray(br.readLine()); } String[] nextStringArray() throws IOException { return StringUtils.toStringArray(br.readLine()); } int[] nextIntArray(int n) throws IOException { int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = nextInt(); } return a; } long[] nextLongArray(int n) throws IOException { long[] a = new long[n]; for (int i = 0; i < n; i++) { a[i] = nextLong(); } return a; } double[] nextDoubleArray(int n) throws IOException { double[] a = new double[n]; for (int i = 0; i < n; i++) { a[i] = nextDouble(); } return a; } String[] nextStringArray(int n) throws IOException { String[] strs = new String[n]; for (int i = 0; i < n; i++) { strs[i] = nextString(); } return strs; } int[][] nextIntArray2(int n) throws IOException { int[][] a = new int[n][]; for (int i = 0; i < n; i++) { a[i] = nextIntArray(); } return a; } long[][] nextLongArray2(int n) throws IOException { long[][] a = new long[n][]; for (int i = 0; i < n; i++) { a[i] = nextLongArray(); } return a; } double[][] nextDoubleArray2(int n) throws IOException { double[][] a = new double[n][]; for (int i = 0; i < n; i++) { a[i] = nextDoubleArray(); } return a; } String[][] nextStringArray2(int n) throws IOException { String[][] strs = new String[n][]; for (int i = 0; i < n; i++) { strs[i] = nextStringArray(); } return strs; } void close() throws IOException { if (br != null) { br.close(); } } } class ProblemCreator

{ IProblemFactory

factory; ProblemCreator(IProblemFactory

factory) { this.factory = factory; } void create() throws FileNotFoundException { P problem = factory.newProblem(); System.out.println(problem.toString()); } } class ProblemSolverComparator

{ IProblemFactory

factory; IProblemSolver

solver1, solver2; ProblemSolverComparator(IProblemFactory

factory, IProblemSolver

solver1, IProblemSolver

solver2) { this.factory = factory; this.solver1 = solver1; this.solver2 = solver2; } void compare() throws IOException { ProblemReader reader = null; try { reader = new ProblemReader(); P problem = factory.newProblem(reader); String res1 = solver1.solve(problem); String res2 = solver2.solve(problem); if (res1.equals(res2)) { System.out.println(res1); } else { System.err.println(res1 + " " + res2); } } finally { if (reader != null) { reader.close(); } } } } class ProblemAnswerer

{ IProblemFactory

factory; IProblemSolver

solver; ProblemAnswerer(IProblemFactory

factory, IProblemSolver

solver) { this.factory = factory; this.solver = solver; } void answer() throws IOException { ProblemReader reader = null; try { reader = new ProblemReader(); P problem = factory.newProblem(reader); String res = solver.solve(problem); System.out.println(res); } finally { if (reader != null) { reader.close(); } } } } class ProblemProcessorConfig

{ IProblemFactory

factory; IProblemSolver

solver, solver2; } class ProblemProcessor

{ ProblemProcessorConfig

config; ProblemCreator

creator; ProblemSolverComparator

comparator; ProblemAnswerer

answerer; ProblemProcessor(ProblemProcessorConfig

config) { this.config = config; creator = new ProblemCreator

(config.factory); comparator = new ProblemSolverComparator

(config.factory, config.solver, config.solver2); answerer = new ProblemAnswerer

(config.factory, config.solver); } void process(String mode) throws IOException { switch (mode) { case "create": creator.create(); break; case "debug": comparator.compare(); break; case "solve": answerer.answer(); break; } } } static class StringUtils { static String toString(int a) { return String.valueOf(a); } static String toString(long a) { return String.valueOf(a); } static String toString(double a) { return String.valueOf(a); } static String toString(String str) { return str; } static String toString(int[] a) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < a.length; i++) { if (i < a.length - 1) { sb.append(a[i] + " "); } else { sb.append(a[i]); } } return sb.toString(); } static String toString(long[] a) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < a.length; i++) { if (i < a.length - 1) { sb.append(a[i] + " "); } else { sb.append(a[i]); } } return sb.toString(); } static String toString(double[] a) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < a.length; i++) { if (i < a.length - 1) { sb.append(a[i] + " "); } else { sb.append(a[i]); } } return sb.toString(); } static String toString(String[] strs) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < strs.length; i++) { if (i < strs.length - 1) { sb.append(strs[i] + " "); } else { sb.append(strs[i]); } } return sb.toString(); } static String toString(int[][] a) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < a.length; i++) { for (int j = 0; j < a[i].length; j++) { if (j < a[i].length - 1) { sb.append(a[i][j] + " "); } else { sb.append(a[i][j]); } } sb.append("\n"); } sb.setLength(sb.length() - 1); return sb.toString(); } static String toString(long[][] a) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < a.length; i++) { for (int j = 0; j < a[i].length; j++) { if (j < a[i].length - 1) { sb.append(a[i][j] + " "); } else { sb.append(a[i][j]); } } sb.append("\n"); } sb.setLength(sb.length() - 1); return sb.toString(); } static String toString(double[][] a) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < a.length; i++) { for (int j = 0; j < a[i].length; j++) { if (j < a[i].length - 1) { sb.append(a[i][j] + " "); } else { sb.append(a[i][j]); } } sb.append("\n"); } sb.setLength(sb.length() - 1); return sb.toString(); } static String toString(String[][] a) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < a.length; i++) { for (int j = 0; j < a[i].length; j++) { if (j < a[i].length - 1) { sb.append(a[i][j] + " "); } else { sb.append(a[i][j]); } } sb.append("\n"); } sb.setLength(sb.length() - 1); return sb.toString(); } static int toInt(String s) throws IOException { return Integer.parseInt(s); } static long toLong(String s) throws IOException { return Long.parseLong(s); } static double toDouble(String s) throws IOException { return Double.parseDouble(s); } static int[] toIntArray(String s) throws IOException { String[] tokens = s.split(" "); int[] a = new int[tokens.length]; for (int i = 0; i < tokens.length; i++) { a[i] = Integer.parseInt(tokens[i]); } return a; } static long[] toLongArray(String s) throws IOException { String[] tokens = s.split(" "); long[] a = new long[tokens.length]; for (int i = 0; i < tokens.length; i++) { a[i] = Long.parseLong(tokens[i]); } return a; } static double[] toDoubleArray(String s) throws IOException { String[] tokens = s.split(" "); double[] a = new double[tokens.length]; for (int i = 0; i < tokens.length; i++) { a[i] = Double.parseDouble(tokens[i]); } return a; } static String[] toStringArray(String s) throws IOException { return s.split(" "); } } }