题号：NC23929
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
wkroach明天终于要去和那个女孩见面了，这天晚上在梦中他变成了一名骑士，然而wkroach毕竟是理工男，他变成的是棋盘上骑士，在梦醒之前他有N步移动的机会，wkroach想知道他总共可能有多少种走法呢。
这是一个8*8的棋盘，wkroach有一个初始位置，每次移动不能超出棋盘并且必须遵循骑士行走的规则也就和中国象棋的“马”类似但是不存在“蹩马腿”，如果你二者的规则都不知道那就看下一题吧）
输入描述:
第一行输入一个正整数T代表测试样例数目
每组样例有三个正整数N R C(0<n<1000000000,0<R<9,0<C<9)代表此样例步数N及wkroach的初始点(R,C)。
输出描述:
对于每组测试数据，输出一个整数，表示总走法数。