Long là một học sinh chuyên toán nhưng rất đam mệ lập trình.trong một lần long được học về phép chia có dư đối với các số tự nhiên như sau:nếu số tự nhiên n chia x dư r thì số n sẽ được biểu diễn thành dạng sau:n=k*x+r.tình cờ được biết sắp tới trường chuyên lam sơn có tổ chứcthi khảo sát chất lượng học sinh giỏi cấp 2,nên long có bài toán đố các bạn như sau:cho một số tự nhiên n.tìm số tự nhiên x< n sao cho kết quả của phép chia lấy dư n cho x lớn nhất.vì các bạn lập trình nên sẽ trả lời rất nhanh nên long sẽ đưa ra t câu hỏi liên tục để các bạn trả lời. DỮ LIỆU:Vào từ file BAI3.INP gồm +dòng đầu tiên chứa số nguyen dương t là số lượng câu hỏi mà long đưa ra (t <= 10^5) +t dòng tiếp tho,mỗi dòng chứa một số nguyên n là một câu hỏi của long (5<=n<=10^18) KẾT QUẢ:ghi vào file BAI3.OUT gồm t dòng là các đáp án tương ứng Ví dụ BAI3.INP BAI3.OUT 2 4 6 5 9 RÀNG BUỘC: +có 20%số điểm tương ứng với t<=10^3 và n<=10^4 +có 80%số điểm còn lại không có ràng buộc gì thêm