【比赛回顾】广工大2020级年ACM第一次月赛——Dio的面包工坊

题目：

Description

Dio是荒木庄的面包师傅，和手部美容师Bo良Ki影是好朋友。Bo良Ki影会在每个月的某一天来买注入爱心的小面包。面包的爱心总值是爱心小面包的乘积。这个月Dio会把n个爱心值分配到许多个爱心小面包中，为了给好朋友Bo良Ki影最大的爱心总值，他要如何分配呢?

注意：爱心总值可能很大，请使用long long存储答案

Input

第一行输入一个整数T，表示有T组数据。(1<=T<=1000)

每组数据输入一个整数n，表示Dio的爱心值。(1<=n<=100)

Output

每组数据输出一个整数，表示最大的爱心总值

Sample Input

2

3

5

Sample Output

3

6

---

问题分析：

第一次看其实是有点蒙，不知道如何下手，这时也只能先列表咯，看看前几个数据有没有什么规律。

1	2	3	4	5	6	7	8	9	10
1	2	3	4	6