트리블의 세대

꿍은 군대에서 진짜 할 일이 없다. 그래서 자기만의 피보나치를 만들어 보려고 한다. 기존 피보나치는 너무 단순해서, 꿍은 좀 더 복잡한 피보나치를 만들고 싶었다. 그래서 다음과 같은 피보나치를 만들었다. 꿍만의 피보나치 함수를 $koong(n)$이라고 하면,

n < 2 :                         1
n = 2 :                         2
n = 3 :                         4
n > 3 : koong(n - 1) + koong(n - 2) + koong(n - 3) + koong(n - 4)

이다.

여러분도 꿍 피보나치를 구해 보아라.

첫째 줄에 테스트 케이스의 개수 $t$ ($0 < t < 69$)가 주어진다. 다음 $t$개 줄에는 몇 번째 피보나치를 구해야 하는지를 나타내는 $n$ ($0 \le n \le 67$)이 한 줄에 하나씩 주어진다.

각 테스트 케이스마다 꿍 피보나치 값을 한 줄에 하나씩 출력한다.