一个影院有 $n$ 排座位，每一排两个座位。有 $n$ 对情侣看电影，每个人随机坐，问恰好有 $K$ 对情侣坐在同一排的方案数。
$T$ 组询问。$1\le T\le 2\cdot 10^5$，$1\le n\le 5\cdot 10^6$，$0\le K\le n$。
一个影院有 $n$ 排座位，每一排两个座位。有 $n$ 对情侣看电影，每个人随机坐，问恰好有 $K$ 对情侣坐在同一排的方案数。
$T$ 组询问。$1\le T\le 2\cdot 10^5$，$1\le n\le 5\cdot 10^6$，$0\le K\le n$。