Cho dãy số ~u_n = n^2 + 1~, với mọi ~n \in N~. Tìm phần tử đầu tiên của dãy ~u_n~ có giá trị nhỏ nhất lớn hơn hoặc bằng ~x~.

Dữ liệu vào:

• Dòng thứ nhất ghi số nguyên dương ~n\leq 10^6~;
• Dòng thứ hai ghi số nguyên dương ~T\leq 10^5~;
• ~T~ dòng tiếp theo ghi mỗi dòng một số nguyên dương ~x~.

Dữ liệu ra:

• Ghi ra ~T~ dòng, dòng thứ ~i~ ghi phần tử ~u_i~ tương ứng nhỏ nhất lớn hơn hoặc bằng ~x~.

Input:

10
5
1
5
10
20
50

Output:

2
5
10
26
50