#OJ1445. em 1 涂料求体积

em 1 涂料求体积

em 1 涂料求体积

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

“朗讯杯”开始,又到了大家抢钱的时候。本次特别邀请了青岛其他高校的同学,同台竞技。码农们,等什么呢,赶快干掉这个题目吧! 有N块正方形地板,边长为d,现在需要对每块涂色,已知每单位面积地板需要单位体积的涂料。 问一共需要多少体积的涂料呢?

Input

第一行输入一个数字Case,表示一共有多少组测试数据。 接下来Case个测试数据块。 每个测试数据块第一行是数字N,表示有N个矩形地板。 接下来一行N个数字,表示每个地板的边长。 Case<=100,1<=N、d<=2012。

Output

对于每个测试数据输出需要多少体积的涂料,每行输出一个结果。

Sample Input

2
3
2012 11 25
3
2012 12 22

Sample Output

4048890
4048772

HINT

Append Code

Source