SP20050 PIHU2 - Love Story 2

Last time you helped Rancho getting kisses from Pihu. This time Pihu needs your help in determining the number of, different ways of kissing. Actually the story goes this way. Rancho will fix a certain number of days, say **N** (**N

The first line of input consists of the number of test cases **T (T

For each test case print the minimum number of different ways of kissing – **P** on separate lines.