{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"据说在遥远的法国,有一尊育碧大神。\u003cbr\u003e\n这尊育碧大神有一种神奇的力量,可以对某片田地造成“土豆歉收”。\u003cbr\u003e\n\u003cbr\u003e\n据说在某个平行宇宙,也有个叫纽约的地方,那里有着许多块土豆地。\u003cbr\u003e\n可惜在某致命疫情爆发三周后,基础设施一个接著一个瘫痪、社会紧接著全面失序并进入一片混乱之中。\u003cbr\u003e\n\u003cbr\u003e\n看着这些逐渐荒废的土豆地,育碧大神心有不忍,于是决定忍痛发动“土豆歉收”。\u003cbr\u003e\n\u003cbr\u003e\n育碧大神把这些土豆地从1到N地进行编号。\u003cbr\u003e\n因为每次动用神奇力量都要花费巨大的精力,并且这股力量并不太好掌控,难以收放得当。\u003cbr\u003e\n于是,育碧大神每次只能对一块土豆地进行“土豆歉收”。\u003cbr\u003e\n为了保持周遭水土稳定,下次使用神奇力量的土豆地必需经过K块没有神奇力量降临的土豆地。\u003cbr\u003e\n如果无法一轮之内对所有土豆地使用神奇力量,那就从头再来一次。\u003cbr\u003e\n\u003cbr\u003e\n举个例子,现在有7块土豆地,此时育碧大神的K值为2。\u003cbr\u003e\n一开始的土豆地:\u003cbr\u003e\n1 2 3 4 5 6 7\u003cbr\u003e\n\u003cbr\u003e\n第一回合接受神奇力量的土豆地:\u003cbr\u003e\n1 3 5 7\u003cbr\u003e\n剩余未接受神奇力量的土豆地:\u003cbr\u003e\n2 4 6\u003cbr\u003e\n\u003cbr\u003e\n第二回合接受神奇力量的土豆地:\u003cbr\u003e\n2 6\u003cbr\u003e\n剩余未接受神奇力量的土豆地:\u003cbr\u003e\n4\u003cbr\u003e\n\u003cbr\u003e\n第三回合接受神奇力量的土豆地:\u003cbr\u003e\n4\u003cbr\u003e\n\u003cbr\u003e\n为了让更多的人们铭记育碧大神的恩泽,育碧大神之后会请教人们Q个问题。\u003cbr\u003e\n这些问题只是想考考人们第m块接受神奇力量的土豆地是哪块?\u003cbr\u003e\n\u003cimg src\u003d\u0027http://images.cnblogs.com/cnblogs_com/Simon-X/944092/o_2.jpg\u0027\u003e"}},{"title":"Input","value":{"format":"HTML","content":"多组测试用例。\u003cbr\u003e\n第一行为一个整数T,表示测试用例的数量。\u003cbr\u003e\n\u003cbr\u003e\n对于每个测试用例,有三个整数N (1\u003c\u003dN\u003c\u003d3000000),K(1\u003c\u003dK),和Q(1\u003c\u003dQ\u003c\u003d1000000)\u003cbr\u003e\n分别表示土豆地的数量,神奇力量的降临间隔,还有育碧大神问题的数量。\u003cbr\u003e\n随后Q行,每行有一个整数m(1\u003c\u003dm\u003c\u003dn)。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个育碧大神提问的数字m,输出相应的土豆地编号。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e1\n7 2 7\n1\n2\n3\n4\n5\n6\n7\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e1\n3\n5\n7\n2\n6\n4\u003c/pre\u003e"}}]}