{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些\u003cbr\u003e 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而\u003cbr\u003e 这丝毫不影响他对其他数的热爱。 \u003cbr\u003e 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一\u003cbr\u003e 个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个数送给了\u003cbr\u003e 小X。小X很开心地收下了。 \u003cbr\u003e 然而现在小 W 却记不起送给小X的是哪个数了。你能帮他一下吗?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e包含多组测试数据。文件第一行有一个整数 T,表示测试\u003cbr\u003e 数据的组数。 \u003cbr\u003e 第2 至第T+1 行每行有一个整数Ki,描述一组数据,含义如题目中所描述。\u0026nbsp;\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e含T 行,分别对每组数据作出回答。第 i 行输出相应的\u003cbr\u003e 第Ki 个不是完全平方数的正整数倍的数。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e4 \r\n1 \r\n13 \r\n100 \r\n1234567 \u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e1 \r\n19 \r\n163 \r\n2030745 \u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e对于 100%的数据有 1 ≤ Ki ≤ 10^9\u003cbr\u003e\u003cbr\u003e ,\u0026nbsp;\u0026nbsp;\u0026nbsp; T ≤ 50\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}