Alice Through the Looking Glass

Alice is looking at a crystal through a microscope. Her microscope has an interesting feature: it can superimpose grid lines over the image she is looking at.

At magnification level 1, Alice sees the image below, with a $5 \times 5$ grid superimposed over it.

As Alice increases the magnification, the leaf-like pattern becomes more intricate. At magnification level 2 she sees the image with a $25 \times 25$ grid, and the crystal repeats its own shape at a smaller scale, stacked on top of itself.

This self-similarity repeats at every magnification level. In general, at magnification level $m$ the microscope shows a $5^m \times 5^m$ grid.

Alice's microscope supports up to 13 levels of magnification, and she would like to determine, for any grid cell, whether it is filled with crystal.

The grid cells are labeled so that the bottom-left cell is $(0, 0)$, the bottom-right cell is $(5^m - 1, 0)$, the top-left cell is $(0, 5^m - 1)$, and the top-right cell is $(5^m - 1, 5^m - 1)$.

Given a magnification level $m$ ($1 \le m \le 13$) and a grid position $(x, y)$ with $0 \le x < 5^m$ and $0 \le y < 5^m$, determine whether that grid cell is filled with crystal or is empty space.

The first line contains an integer $T$ ($1 \le T \le 10$), the number of queries. Each of the next $T$ lines contains three integers $m$, $x$, and $y$: the magnification level and the position of the grid cell Alice wishes to examine.

Print $T$ lines. For each query, print crystal if the specified grid cell contains crystal, or empty if it is empty space.