Many things in this first paragraph are references to some pretty famous YouTube stars, so be careful about rephrasing. Thanks! 
Michael, Kevin and Jake are sharing a cake, in celebration of their Webby award. They named it VCake. Unlike other cakes they considered, this one has finite volume and surface area. It's shaped as a normal rectangular cake with dimensions R centimeters by C centimeters. For the purposes of this problem, we can forget about three dimensions and think of a cake as just a 2D rectangle.
Chef will now cut the cake into three pieces, one for each person. However, the cake's shape and Chef's really old tools pose a few restrictions:

- Chef can only cut the cake, or a cake piece, across a line parallel to one of its sides. 
- Chef can only cut the cake, or a cake piece, from end to end. That is, she cannot cut the cake partially. 
- Chef can only cut the cake, or a cake piece, such that the sides of the resulting pieces (which will be rectangular in shape) are integers. 

In addition, Michael, Kevin and Jake also have a few preferences of their own:

- They want their pieces to be connected (in one piece), and rectangular in shape.
- Michael wants his piece to have an area exactly M square centimeters. (Again, forget about a third dimension.)
- Kevin wants his piece to have an area exactly K square centimeters.
- Jake wants his piece to have an area exactly J square centimeters.

With these restrictions, Chef is at a loss. Is it possible for Chef to accomplish this task? Please note that the entire cake should be used. There should be no leftover cake.

-----Input-----
The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follows.
Each test case consists of a single line containing five space separated integers R, C M, K and J.

-----Output-----
For each test case, output a single line containing either “Yes” or “No” (without quotes), denoting whether Chef can accomplish the task or not.

-----Constraints-----
- 1 ≤ T ≤ 105
- 1 ≤ R, C ≤ 109
- 1 ≤ M, K, J ≤ 1018

-----Example-----
Input:4
4 5 10 4 6
4 5 6 10 4
4 5 4 6 10
2 2 2 2 2

Output:Yes
Yes
Yes
No

-----Explanation-----
Example case 1. In this case, Chef can accomplish the task by doing the following slicing.  
pre tt
_ _ _ _ _       _ _ _ _ _       _ _ _ _ _       _________ 
|         |     |         |     |         |     |M M M M M|
|         | -- |_ _ _ _ _| -- |_ _ _ _ _| -- |M_M_M_M_M|
|         |     |         |     |     |   |     |J J J|K K|
|_ _ _ _ _|     |_ _ _ _ _|     |_ _ _|_ _|     |J_J_J|K_K|
/tt /pre
I'll make an image if I have time 
Example case 4. Here, Michael, Kevin and Jake each wants a piece with area 2, but the total area of the cake is only 2×2 = 4. This means the task is impossible.

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

ns = {"__name__": "__main__"}
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = '#!/usr/bin/python\nimport sys\n\ndef __starting_point():\n t = int(input())\n for iteration in range(t):\n  r,c,m_inp,k_inp,j_inp = input().strip().split(" ")\n  r=int(r)\n  c=int(c)\n  m_inp=int(m_inp)\n  k_inp=int(k_inp)\n  j_inp=int(j_inp)\n\n  ans = ""\n  if (r*c) != (m_inp+k_inp+j_inp):\n   print("No")\n   continue\n  else:\n   flag = False\n   for i in range(6):\n    if flag:\n     break\n    if i==0:\n     m = m_inp\n     k = k_inp\n     j = j_inp\n    elif i==1:\n     m = j_inp\n     k = m_inp\n     j = k_inp\n    elif i==2:\n     m = k_inp\n     k = j_inp\n     j = m_inp\n    elif i==3:\n     m = m_inp\n     k = j_inp\n     j = k_inp\n    elif i==4:\n     m = k_inp\n     k = m_inp\n     j = j_inp\n    elif i==5:\n     m = j_inp\n     k = k_inp\n     j = m_inp\n    if m%r == 0:\n     r_remain_1 = r\n     c_remain_1 = c-(m/r)\n     \n     if k%r_remain_1 == 0:\n      r_remain_2 = r_remain_1\n      c_remain_2 = c_remain_1 - (k/r_remain_1)\n      if r_remain_2*c_remain_2 == j:\n       print("Yes")\n       flag = True\n       continue\n     if k%c_remain_1 == 0:\n      c_remain_2 = c_remain_1\n      r_remain_2 = r_remain_1 - (k/c_remain_1)\n      if r_remain_2*c_remain_2 == j:\n       print("Yes")\n       flag = True\n       continue\n     \n     if j%r_remain_1 == 0:\n      r_remain_2 = r_remain_1\n      c_remain_2 = c_remain_1 - (j/r_remain_1)\n      if r_remain_2*c_remain_2 == k:\n       print("Yes")\n       flag = True\n       continue\n     if j%c_remain_1 == 0:\n      c_remain_2 = c_remain_1\n      r_remain_2 = r_remain_1 - (j/c_remain_1)\n      if r_remain_2*c_remain_2 == k:\n       print("Yes")\n       flag = True\n       continue\n    \n    if m%c == 0:\n     c_remain_1 = c\n     r_remain_1 = r-(m/c) \n\n     if k%r_remain_1 == 0:\n      r_remain_2 = r_remain_1\n      c_remain_2 = c_remain_1 - (k/r_remain_1)\n      if r_remain_2*c_remain_2 == j:\n       print("Yes")\n       flag = True\n       continue\n     if k%c_remain_1 == 0:\n      c_remain_2 = c_remain_1\n      r_remain_2 = r_remain_1 - (k/c_remain_1)\n      if r_remain_2*c_remain_2 == j:\n       print("Yes")\n       flag = True\n       continue\n     \n     if j%r_remain_1 == 0:\n      r_remain_2 = r_remain_1\n      c_remain_2 = c_remain_1 - (j/r_remain_1)\n      if r_remain_2*c_remain_2 == k:\n       print("Yes")\n       flag = True\n       continue\n     if j%c_remain_1 == 0:\n      c_remain_2 = c_remain_1\n      r_remain_2 = r_remain_1 - (j/c_remain_1)\n      if r_remain_2*c_remain_2 == k:\n       print("Yes")\n       flag = True\n       continue\n   if not flag:\n    print("No")\n__starting_point()'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 14691