• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

We want to engrave the names of several distinguished professors on the wall of Amirkabir University. The name of each professor will be written on a tile \(1 \times 1\). We intend to select a rectangle of size \(a \times b\) on the wall with \(a.b\) tiles and inscribe the professors' names on them.

The university will approve this request if the following conditions are met:

1. First, the names of \(n\) faculty members of the Computer Engineering Department must be included in this tribute.
2. Second, the perimeter of this rectangle, that is, \(2a + 2b\), must be minimized.
3. Third, the values of \(a\) and \(b\) must be prime numbers.

Given a natural number \(n\), you are asked to calculate the minimum possible perimeter for this tribute.

ورودی

The first line of input contains a positive integer \(t\), representing the number of test cases.

\[1 \leq t \leq 100\]

In the next \(t\) lines, each line contains an integer \(n\), representing the number of professors for that test case.

\[1 \leq n \leq 10^9\]

خروجی

For each of the \(t\) test cases, print a natural number representing the minimum required perimeter.

مثال‌ها

ورودی نمونه ۱

3
1
17
10

خروجی نمونه ۱

8
20
14