{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"学校里的小树林种成了一个 $(n+1)\\times (n+1)$ 大小的密密麻麻的正方形矩阵,公孙英朗和公孙晚霁在树林里捉迷藏。\u003cbr\u003e\n公孙英朗面朝树干,公孙晚霁躲了起来。3...2...1... 随后公孙英朗转头,开始捉公孙晚霁啦~\u003cbr\u003e\u003cbr\u003e\n公孙英朗从 (0, 0) 的位置转头,公孙晚霁就藏在了这些树后边,因为树之间有遮挡关系,公孙英朗只能看见一部分树,请帮公孙晚霁计算一下,公孙英朗能看见多少树。\u003cbr\u003e\u003cbr\u003e\n小树林中每一颗树都看做平面直角坐标系下的一个个点,从 $(0, 0)$ 到 $(n, n)$ 都种满了树。当 $n\u003d5$ 时,小树林的样子如下图所示:\u003cbr\u003e\n\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/df136192ea0282d99ffbfa2d5d0c5330?v\u003d1673430862\"\u003e\u003c/center\u003e\u003cbr\u003e\n当某点与 $(0, 0)$ 的连线上有其它点时,该点会被连线上的点遮挡,公孙英朗就看不见这棵树了,如 $(4, 2)$ 这棵树会被 $(2, 1)$ 这棵树挡住,公孙英朗看不见位于 $(4, 2)$ 的这课树。"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行包含一个整数 $T$ $(1 \\le T\\le 1000)$,表示测试样例的组数。\u003cbr\u003e\n每组测试样例中包含一个整数 $n$ $(1 \\le n\\le 1000)$,与题意相符合。\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"每个测试样例输出一行,包含 $3$ 个整数,对于第 $i$ 个测试样例,需要输出编号 $i$,输入的数据 $n$ 和这片树林中,公孙英朗能看见的树的数量。\u003cbr\u003e\n注意:编号从 $1$ 起始,输入数据以空格分隔,行末不要留多余空行。\u003cbr\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n2\n4\n5\n231\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 5\n2 4 13\n3 5 21\n4 231 32549\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"该题不能使用bits/stdc++.h万能头"}}]}