SP18878 HLP_RAMS - Topper Rama Rao

Description

Rama Rao is the topper of his branch. One of his friends was jealous of it. So, he poses a question to test Rama Rao and is as follows: For a given **n**, find the number of even and odd numbers among the set, ****{** $ ^{n} $ **C** $ _{0} $ **,** **$ ^{n} $ C $ _{1} $ ,... $ ^{n} $ C $ _{n} $ }.**** Rama Rao was having hard time solving it. He hopes you can help him.

Input Format

First line contains **t( 1

Output Format

For each test case, output two space separated integers specifying the number of even numbers and odd numbers respectively.