Yuki gets a binary string “01”. Every day, the digits in the string will increase themself by 1, which means that “0” becomes “1” and “1” becomes “10”. For example, the second day Yuki owns “110”, and the third day he owns “10101”. After n days, he gets a very long string, and he wants to know how many 0 and 1 are in the string.
输入描述:
The first line contains one integer T (1 ≤ T ≤ 50), the number of test cases.
For each test case, there is only one line containing an integer n (1 ≤ n ≤ 50), which represents the day.
输出描述:
For each case, your program will output two integers, representing the number of 0 and the number of 1 in the string after n days.