Dio 是荒木庄的面包师傅，和手部美容师 Bo 良 Ki 影是好朋友。Bo 良 Ki 影会在每个月的某一天来买注入爱心的小面包。面包的爱心总值是爱心小面包的乘积。这个月 Dio 会把 n 个爱心值分配到许多个爱心小面包中，为了给好朋友 Bo 良 Ki 影最大的爱心总值，他要如何分配呢?
注意：爱心总值可能很大，请使用 long \ long 存储答案。
输入
第一行输入一个整数 T \ (1 \leq T \leq 1000)，表示有 T 组数据。
每组数据输入一个整数 n \ (1 \leq n \leq 100)，表示 Dio 的爱心值。
输出
每组数据输出一个整数，表示最大的爱心总值。
样例
| 标准输入 复制文本 |
2 3 4 |
| 标准输出 复制文本 |
3 4 |
来源
广东工业大学 2020 年 ACM 第一次月赛