Infinite Planes#7249

Infinite Planes

0.5 seconds
64 megabytes
Easy

Now, our hero is working on infinite planes. He has recently found that if lines satisfy some conditions, then some of the planes are infinite, others are closed areas. He is presenting a new simple and interesting problem.

You have lines. You want to determine whether you could build infinite areas using lines or not. Assume that you build different set of lines.

Input

First line contains the number of test cases (1 \le t \le 1000). In each line you are given - the number of lines and - the number of infinite areas (1 \le n, k \le 10^9).

Output

Decide, whether you could build infinite areas using lines, or not. If yes, output "Etibar is happy", otherwise output "No matter" without quotes.

Examples

Example 1

Loading
Loading