Số May Mắn Tiếp Theo

Trong một buổi biểu diễn, FullHouse Dev đã nhận được một thử thách thú vị từ khán giả. Họ cần tìm ra số may mắn tiếp theo lớn hơn một số cho trước. Với sự hào hứng, nhóm đã bắt tay vào giải quyết bài toán này.

Bài toán

Số may mắn được định nghĩa là những số chỉ bao gồm các chữ số 3 và 5. Cho một số \(N\), nhiệm vụ của FullHouse Dev là tìm ra số may mắn nhỏ nhất mà lớn hơn \(N\).

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case
• Mỗi test case chứa một số nguyên \(N\)

OUTPUT FORMAT:

• Với mỗi test case, in ra số may mắn nhỏ nhất lớn hơn \(N\) trên một dòng riêng biệt

Ràng buộc:

• \(1 \leq T \leq 1000\)
• \(1 \leq N \leq 10^{100}\)

Ví dụ

INPUT

4
4
48
130
98

OUTPUT

5
53
333
333

Giải thích

• Với \(N = 4\), số may mắn nhỏ nhất lớn hơn 4 là 5
• Với \(N = 48\), số may mắn tiếp theo là 53
• Với \(N = 130\) và \(N = 98\), số may mắn nhỏ nhất lớn hơn cả hai số này là 333