{"raw_statement":[{"iden":"background","content":"![](bilibili:BV16J411x7nS)\n\n你在雪洞里喝着热可可数星星。但这次，星星换成了数列，不过聪明的你一定能数清楚数列的吧。"},{"iden":"statement","content":"有多少个长度为 $n$ 的**正整数**数列 $a_i$ 满足：\n\n- $0<a_1\\leq a_2\\leq a_3\\dots \\leq a_n\\leq k$。\n- $\\forall i\\not = j,a_i+a_j\\not = k+1$。\n\n答案对 $10^9+7$ 取模。"},{"iden":"input","content":"**本题多测**\n\n第一行一个正整数表示 $T$。\n\n接下来 $T$ 行，每行两个正整数表示 $n,k$。"},{"iden":"output","content":"$T$ 行，每行一个正整数表示答案。"},{"iden":"note","content":"**本题采用捆绑测试**\n\n- $\\text{subtask1(20pts)}:T=5,1\\leq n,k\\le5$。\n- $\\text{subtask2(80pts)}:$ 无特殊限制。\n\n\n对于 $100\\%$ 的数据，$T\\leq100,1\\le n,k\\le 5\\times 10^6,1\\leq  \\sum n,  \\sum  k\\le6\\times 10^7$。\n\n"}],"translated_statement":null,"sample_group":[["3\n2 2\n1145 1419\n19198 12321","2\n66937457\n949924930"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}