题目描述

小明对数位中含有 2 、0 、1 、9 的数字很感兴趣，在 $1$ 到 $40$ 中这样的数包括 $1、2、9、10$ 至 $32、39$ 和 $40$，共 $28$ 个，他们的和是 $574$，平方和是 $14362$，立方和是 $400816$。 请问，在 $1$ 到 $N$ 中，所有这样的数的立方和是多少？

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $1$ 个整数 $N$。

输出描述

对每个输入输出一个整数表示答案。

2
40
2019

400816
4097482414389

评测用例规模与约定：

对于所有评测用例，$1≤T≤10,1≤N≤50000$。