SP12746 CRCLE_UI - Colorful Circle (EASY)

\------------------------ I take this problem from my midterm exam today, because for me and some of my friends it's interesting, so I decided to translated this problem into english and upload this problem to SPOJ. See the original problem in indonesian language [here](http://2.bp.blogspot.com/-hDQcB4cjLZQ/UKPlwjMSDeI/AAAAAAAAAPA/ZF-EdjfCKyA/s1600/2012-11-14+23.41.39.jpg "Ori"). \------------------------ Given **N** sectors where 1

First line, there is a number **T**(0

For each test case, output number of ways to color the circle, since the number can be too large, take modulo 10 $ ^{9} $ +7.