Cho số nguyên dương \(k\). Tìm số thứ \(k\) mà lập phương của nó có ba chữ số tận cùng là \(888\)

Input

• Dòng 1: \(t\) \((t \le 10^3)\) - số câu hỏi.
• \(t\) dòng tiếp theo, mỗi dòng gồm \(k\) \((k \le 10^{18})\)

Output

• Ứng với mỗi test in ra số thứ \(k\) mà lập phương của nó có ba chữ số cuối cùng là \(888\). Dữ liệu không đảm bảo kết quả không vượt quá \(2^{63}\)

Example

1
1 

192