SP419 TRANSP - Transposing is Fun

N/A

The first line of input contains the number of test cases c (1

For each test case output the minimal number of swaps required to transpose an 2 $ ^{a} $ x2 $ ^{b} $ array. As it can be quite large, you have to output its remainder when divided by 1000003 (yes, it's a prime number :).