我们都喜欢 A+B 问题，现在我们遇到了它的一个变形问题，给定 A + B + C + D = E 的形式，并且规定 A,B,C,D,E 都是正整数。现在已经知道了 E 的大小， 请问有多少对不同的 (A,B,C,D) 满足 A + B + C + D = E，(A,B,C,D) 与 (A′,B′,C′,D′)，被认为不同当且仅当 A ̸= A′ 或 B ̸= B′ 或 C ̸= C′或 D  ̸= D′。

有多组数据，输入开始的第一行是一个整数 T, (T ≤ 100)，代表数据组数 z。 接下 T 行，每行一个正整数 E，E ≤ 1000，含义在题面中已经说明

对于每个 E，输出一行，包含一个整数，代表符合条件的 (A,B,C,D) 的对数。

3
1
5
100

0
4
156849