# Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Erik has **N** candies, and he wants to distribute those candies among his friends. But he has more friends than the number of candies. So he wants to choose some(at least two) of his friends such that each of them gets at least one candy.

The satisfaction value of a friend is the number of candy he/she gets and the satisfaction value of Erik is the multiplication of his friends satisfaction values.

Who doesn’t want more satisfaction? But Erik doesn’t know how to achieve that.

So on behalf of Erik, you have to choose **M** friends to distribute all of **N** candies among them such that the *i ^{th}* friend gets

First line of input contains an integer **T** (1 ≤ **T** ≤ 100) — the number of test cases.

Each of next **T** lines contains an integer **N** (2 ≤ **N** ≤ 100) — the number of candy Erik has.

For each test case, print the maximum satisfaction value Erik can achieve.

Input | Output |
---|---|

2 10 17 | 36 486 |

For |

Login to submit