{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"For any positive integer \u003ci\u003eN\u003c/i\u003e, \u003ci\u003eN\u003c/i\u003e \u003d \u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003csup\u003e2\u003c/sup\u003e + \u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003csup\u003e2\u003c/sup\u003e + . . . + \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003csup\u003e2\u003c/sup\u003e that is, any positive integer can be represented as sum of squares of other numbers.\n\u003cbr\u003e\u003cbr\u003e\nYour task is to print the smallest \u003ci\u003e\u0027n\u0027\u003c/i\u003e such that \u003ci\u003eN\u003c/i\u003e \u003d \u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003csup\u003e2\u003c/sup\u003e + \u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003csup\u003e2\u003c/sup\u003e + . . . + \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003csup\u003e2\u003c/sup\u003e."}},{"title":"Input","value":{"format":"HTML","content":"The first line of the input will contain an integer \u003ci\u003e‘t’\u003c/i\u003e which indicates the number of test cases to follow.\n\u003cbr\u003e\u003cbr\u003e\nEach test case will contain a single integer \u003ci\u003e‘N’\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 10000) on a line by itself."}},{"title":"Output","value":{"format":"HTML","content":"Print an integer which represents the smallest \u003ci\u003e‘n’\u003c/i\u003e such that \u003ci\u003eN\u003c/i\u003e \u003d \u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003csup\u003e2\u003c/sup\u003e + \u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e\u003csup\u003e2\u003c/sup\u003e + . . . + \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003csup\u003e2\u003c/sup\u003e."}},{"title":"Examples","value":{"format":"HTML","content":"\u003ctable border\u003d\"1px solid\" width\u003d\"100%\" cellpadding\u003d\"4px\" cellspacing\u003d\"0px\"\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003cth width\u003d\"50%\"\u003eSample Input\u003c/th\u003e\n \u003cth width\u003d\"50%\"\u003eSample Output\u003c/th\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd valign\u003d\"top\"\u003e\u003ccode\u003e\n5\u003cbr\u003e\n1\u003cbr\u003e\n2\u003cbr\u003e\n3\u003cbr\u003e\n4\u003cbr\u003e\n50\u003cbr\u003e\n \u003cbr\u003e\u003c/code\u003e\u003c/td\u003e\n \u003ctd valign\u003d\"top\"\u003e\u003ccode\u003e\n1\u003cbr\u003e\n2\u003cbr\u003e\n3\u003cbr\u003e\n1\u003cbr\u003e\n2\u003cbr\u003e\n \u003cbr\u003e\u003c/code\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Explanation","value":{"format":"HTML","content":"1 \u003d 1\u003csup\u003e2\u003c/sup\u003e (1 term)\u003cbr\u003e\n2 \u003d 1\u003csup\u003e2\u003c/sup\u003e + 1\u003csup\u003e2\u003c/sup\u003e (2 terms)\u003cbr\u003e\n3 \u003d 1\u003csup\u003e2\u003c/sup\u003e + 1\u003csup\u003e2\u003c/sup\u003e + 1\u003csup\u003e2\u003c/sup\u003e (3 terms)\u003cbr\u003e\n4 \u003d 2\u003csup\u003e2\u003c/sup\u003e (1 term)\u003cbr\u003e\n50 \u003d 5\u003csup\u003e2\u003c/sup\u003e + 5\u003csup\u003e2\u003c/sup\u003e (2 terms)"}}]}