Şimal-şərq kralı#3174
Aşağı sol küncdə bir şah olan n \times n ölçülü kvadrat şahmat taxtası verilib. Şah bir addım sağa, bir addım yuxarı, ya da bir addım diaqonal olaraq sağ-yuxarıya hərəkət edə bilər. Şahın taxtanın yuxarı sağ küncünə çatmasının mümkün yollarının sayını moduluna görə hesablayın.
Birinci sətirdə testlərin sayı (1 \leq t \leq 1000) verilir. Sonrakı sətrin hər birində bir tam ədəd (1 \leq n \leq 1000) verilir.
Hər test üçün n \times n ölçülü taxtanın yuxarı sağ küncünə çatmağın mümkün yollarının sayını moduluna görə çap edin.
Nümunə 1