我們都喜歡 A+B 問題，現(xiàn)在我們遇到了它的一個(gè)變形問題，給定 A + B + C + D = E 的形式，并且規(guī)定 A,B,C,D,E 都是正整數(shù)?，F(xiàn)在已經(jīng)知道了 E 的大小， 請(qǐng)問有多少對(duì)不同的 (A,B,C,D) 滿足 A + B + C + D = E，(A,B,C,D) 與 (A′,B′,C′,D′)，被認(rèn)為不同當(dāng)且僅當(dāng) A ?= A′ 或 B ?= B′ 或 C ?= C′或 D  ?= D′。

有多組數(shù)據(jù)，輸入開始的第一行是一個(gè)整數(shù) T, (T ≤ 100)，代表數(shù)據(jù)組數(shù) z。 接下 T 行，每行一個(gè)正整數(shù) E，E ≤ 1000，含義在題面中已經(jīng)說明

對(duì)于每個(gè) E，輸出一行，包含一個(gè)整數(shù)，代表符合條件的 (A,B,C,D) 的對(duì)數(shù)。

3
1
5
100

0
4
156849