题目描述

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

注意，平方和是指将每个数分别平方后求和。

请问，在 $1$ 到 $X$ 中，所有这样的数的平方和是多少？

输入描述

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

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

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

2
40
2019

14362
2658417853

对于所有评测用例， $1≤N≤10,1≤X≤10^6$ 。