Cho số nguyên dương , tìm số nguyên dương lớn nhất sao cho:
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương là số bộ test;
- dòng tiếp theo, mỗi dòng chứa một số nguyên dương .
Dữ liệu ra:
- Với mỗi bộ test, ghi ra trên một dòng số nguyên dương mà .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
- .