Cho q truy vấn, mỗi truy vấn có 1 số n. Tính số thứ n trong dãy sau: 1 1 3 1 3 5 7 1 3 5 7 9 11 13 15 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 1 3 …

Input

• Dòng đầu chứa 1 số nguyên dương q - là số câu hỏi.
• q dòng tiếp theo mỗi dòng chứa hai số nguyên dương n.

Output

• q dòng, mỗi dòng chứa kết quả của bài

Constants

• \(1 ≤ q ≤ 10\) và \(1 ≤ n ≤ 10 ^ 9\)