PALACE  Accomodate the palace
There is a big palace in which rooms are constructed in
the from of a square matrix.Now these rooms have to be filled with people.
As there are conflicts between people to maintain the equilibrium total number of people must be odd in
every row and every column.
A room can accomodate only a single person.
Given the size of palace N one has to find total number of ways people can be accomodatede in that.
Input
First line consits of an integer K and then K test cases follow.
Output
For each test case you have to output the result%98777 in a seperate line.
Example
Input: 1 3 Output: 16
hide comments
ravi_joe:
20180831 11:38:09
how to approach this problem ?


Ajey Golsangi:
20110805 17:02:55
What do you mean by "total number of ways people can be accomodatede in that" ? 

:(){ :: & };::
20100729 20:22:33


যোবায়ের:
20100422 22:42:23
int is sufficient 

Iqram Mahmud:
20100412 14:32:13
What's the limit of N ? 
Added by:  Abhilash I 
Date:  20061230 
Time limit:  3s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ERL JSRHINO NODEJS PERL6 VB.NET 
Resource:  IIIT Hyderabad Local Programming Contest 