У вас есть целое число $$$n$$$. Сколькими способами можно полностью покрыть поясоподобную область, состоящую из $$$4n-2$$$ треугольников, ромбами?

Ромб состоит из двух треугольников. Вы можете перемещать, вращать или переворачивать ромб, но вы не можете масштабировать его.

$$$2$$$ покрытия называются различными, если некоторые $$$2$$$ треугольника покрыты одним и тем же ромбом в одном из них, и различными в другом.

Пожалуйста, посмотрите на иллюстрации ниже для лучшего понимания.

Слева изображен ромб, которым вы будете заполнять область, а справа  — область, которую вы хотите заполнить.

Выше приведены области, для $$$n = 1, 2, 3, 4$$$.

Вы должны ответить на $$$t$$$ независимых тестовых случаев.