import strutils, sequtils const inf = 987654321987654321 # nHr(n, r) = nCr(n+r-1, r) proc pascal(n: int) : seq[seq[int]] = result = newSeqWith(n, newSeq[int](0)) for i in 0.. inf: result[i][j] = int(inf + 1) var q = stdin.readLine.parseInt nCr = pascal(3010) for i in 0..