-
문제 icpc 왕국에는 아주 못된 왕 유빈이가 있었다. 유빈이에게는 4×n 크키의 카펫이 하나 있었다. 유빈이는 신하들에게 이 카펫을 3×1 타일과 1×3 타일로 빈틈없이 메우라는 명령을 내렸다. 여러분이 신하들을 도와서 4×n 크기의 카펫을 3×1 타일과 1×3 타일로 메우는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에는 테스트 케이스의 수 T가 주어진다. (1