[DSA-ThuatToanSinh].Xâu nhị phân kế tiếp

Cho xâu nhị phân X[], nhiệm vụ của bạn là hãy đưa ra xâu nhị phân tiếp theo của X[]. Ví dụ X[] ="010101" thì xâu nhị phân tiếp theo của X[] là "010110".

Input Format

Dòng đầu tiên đưa vào số lượng test T. Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là một xâu nhi phân X. T, X[] thỏa mãn ràng buộc: 1≤T≤100; 1≤length(X)≤10^3.

Constraints

.

Output Format

Đưa ra kết quả mỗi test theo từng dòng.

Ví dụ:

Dữ liệu vào

2
101010
111111

Dữ liệu ra

101011
000000