Tìm số anh cả

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero , nguyendanghau2006
Dạng bài
Điểm: 120 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên dương \(n\). Gọi \(S\) là tập hợp tất cả các số nguyên dương được tạo thành từ các chữ số của số nguyên \(n\). Số "anh cả" được định nghĩa là số lớn nhất trong tập \(S\)

Yêu cầu: Cho số nguyên dương \(n(0\le n\le 10^{100})\). Hãy in ra số "anh cả" cần tìm.

Input

  • Dòng thứ nhất chứa số \(t(1\le t\le 20)\) - Thể hiện số testcase

  • \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(n(0\le n\le 10^{100})\)

Output

  • Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

Test 1

Input 
2
1254
3225
Output 
5421
5322

Bình luận