Back

Squaring Numbers

Worth 2 point(s) - Runtime Limit: 1 seconds

Introduction

In the post-apocalyptic future, you will most likely not have access to a computer that squares numbers for you. You must learn how to do it mentally. If you need to square a number between 41 and 59, it’s really simple. First, you get the difference between the number you are given and 50. The difference should be negative if the provided number is below 50 and positive if it is above 50. Next, you square the difference. The number you have after that will be the last two digits of the answer. If you have only one digit, add a leading zero to the front. Next, you take the difference, and add 25 to it. That will be the first two digits of the answer.

Input:
The first line is an integer N indicating the number of datasets. The next N lines each contain a single integer between 41 and 59.

Output:
Square the number given and output the answer.

Sample Input

2
47
57

Sample Output

2209
3249