题解

题面描述

给定一个正整数 $n$，求满足以下条件的三元组 $(a,b,c)$ 的数量：

• $a+b+c=n$。
• $a,b,c$ 是两两不同的正整数。
• $a,b,c$ 的各个数位均不包含数字 $2$ 和 $4$。

题目内容

给定一个正整数$n$，请你求出满足以下条件的$a,b,c$三元组数量:

• $a+b+c=n$。

• $a, b,c$是不同的正整数。

• $a,b,c$的各个数位均不包含数字$2$和$4$

注意，如果通过改变三个正整数的顺序可以得到相同的组合，则这样的组合也被视为同一种分解方法。例如，对于$n=9$,无论是$1+3+5$还是$5+3+1$，都只算作一种分解方法。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$T(1≤T≤10^4)$代表数据组数，每组测试数据描述如下:

在一行上输入一个整数$n(1≤n≤10^6)$代表初始数字

输出描述

对于每一组测试数据，在一行上输出一个整数，表示满足条件的三元组数量.

样例1

输入

2
9
18

输出

1
7

说明

对于$n=9$，只有$1+3+5$这一种解法