You will be given a number N. Your task is to find sum of Fifth powers of the first N natural numbers 1^{5} + 2^{5}+ 3^{5} + 4^{5}+ …….+ N^{5} till N-th term.

**Input:**

The first line of the input contains a single integer T, denoting the number of test cases. Then T test case follows, a single line of the input containing a positive integer N.

**Output:**

For each test-case, print sum of Fifth powers of the first N natural numbers 1^{5} + 2^{5}+ 3^{5} + 4^{5}+ …….+ N^{5} till N-th term.

**Constraints:**

1<=T<=100

1<=N<=1000

**Example:**

**Input:**

3

1

2

3

**Output:**

1

33

276

**Explanation:**

For testcase 2: The first 2 natural numbers are 1 and 2. So 1^{5}+2^{5}=1+32=33

Author: Soul_xhacker

Ayush Asthana | 40 |

suuuuiiii | 39 |

Nikita Chouhan | 38 |

sa_sa_sa_sa | 36 |

abhi_3377 | 36 |

Anshul Wadhawan | 906 |

rambo | 868 |

Calahan | 822 |

Suraj Kumar 14 | 792 |

Saurabh Goel | 768 |

akhayrutdinov | 4698 |

Ibrahim Nash | 3664 |

sanjay05 | 3633 |

Quandray | 3543 |

surbhi_7 | 2748 |