Description

把一个正整数N分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法?

注：不包含2和4指整数的各个位上的数都不为2且不为4。

Input Format

第一行一个整数T，表示输入有T组。

对于每一组输入数据，输入为一个正整数N。（3 < N < 2020）

Output Format

对每组输入数据，输出一个正整数，表示分解方法。

3
8
9
12​

0
1
2​

Hint

对样例的解释：

8没有满足要求的分解。

9分解为：1、3、5。

12分解为：1、3、8或1、5、6。

Source

第一届ACM校赛 比赛