게임

미레크는 수를 가지고 노는 것을 좋아한다. 친구 카밀과 함께 다음 게임을 한다.

게임은 음이 아닌 두 정수 $A$와 $B$로 시작한다. $A \le B$라고 하자. 두 사람은 번갈아 다음 두 가지 중 하나를 수행한다.

• $B$를 $B-AK$로 바꾼다. $K$는 $K>0$이고 $B-AK \ge 0$인 정수 중에서 아무거나 고를 수 있다.
• $B$를 $B \bmod A$로 바꾼다.

$B \le A$인 경우에도 두 수의 역할을 바꾸어 같은 조작을 할 수 있다. 두 수 중 하나를 $0$으로 만든 사람이 이긴다. 먼저 시작하는 쪽은 항상 미레크다.

두 사람이 최선을 다해 게임을 한다고 할 때, 게임마다 승자가 미레크인지 카밀인지 구하라.

첫째 줄에 게임의 수 $T$ ($1 \le T \le 10^4$)가 주어진다. 다음 $T$개의 줄에 게임 하나씩의 정보가 주어지고, 각 줄에는 두 정수 $A$, $B$ ($1 \le A, B \le 10^{18}$)가 주어진다.

$T$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 게임의 승자 이름을 Mirek 또는 Kamil 중 하나로 출력한다.