SP422 TRANSP2 - Transposing is Even More Fun

N/A

First line of input contains number of test cases c (1

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