임의의 숫자 N(N≤64)이 주어졌을 때 2의 제곱수들의 합이 N 이 되는 경우가 총 몇 가지가 있는지 알아내는 프로그램을 작성하라.

예를 들어 N = 7일 경우는 다음과 같이 6 가지가 존재한다. 

1. 1+1+1+1+1+1+1 

2. 1+1+1+1+1+2 

3. 1+1+1+2+2 

4. 1+1+1+4 

5. 1+2+2+2 

6. 1+2+4​ 

첫 번째 줄에는 테스트 케이스의 개수 T (1 <= T <= 64)가 주어지며, 각 테스트 케이스는 한 줄에 정수 N 이 입력된다.

각 테스트 케이스에 대해 가능한 경우의 수가 몇 가지인지 출력한다.