Bảo là cậu bé ưa thích các con số, hôm nay cậu muốn tìm kiếm những số tự nhiên có 4 ước. Tuy nhiên bạn của Bảo là An đã đưa ra một đề nghị khó hơn: An đưa ra một số nguyên dương ~k~ và yêu cầu Bào tìm ra số nguyên dương nhỏ nhất có 4 ước sao cho khoảng cách giữa 2 ước bất kì cách nhau ít nhất k đơn vị.

Nếu với một số k thì Bảo có thể dễ dàng tìm ra, tuy nhiên nếu có nhiều số k được đưa ra, Bảo thắc mắc có cách nào để tìm được nhanh chóng không. Bạn hãy giúp Bảo giải quyết.

Input Specification

• Dòng đầu ghi số nguyên dương q là số lượng số k. ~(q \leq 5000)~

• q dòng tiếp theo, mỗi dòng chứa một số nguyên dương k ~(k \leq 10000)~

Output Specification

• In ra q dòng, mỗi dòng là số nguyên dương nhỏ nhất tìm được

Sample Input

2
2
6

Sample Output

15
91