#804. BITRANS - Biến đổi nhị phân

Với một dãy nhị phân bất kỳ, ta biến đổi dãy nhị phân như sau:

Như vậy, với dãy bắt đầu là :

• Sau bước biến đổi thứ nhất, ta sẽ thu được dãy .
• Sau phép biến đổi thứ , ta thu được .
• Sau phép biến đổi thứ , ta thu được . …

Người ta muốn tính xem, sau bước biến đổi, sẽ thu được dãy gồm có bao nhiêu cặp số đứng liên tiếp.

Dữ liệu vào:

• Gồm một số test, mỗi test được ghi trên một dòng, mỗi dòng ghi một số nguyên không âm .

Dữ liệu ra:

• Với mỗi test, ghi ra số cặp số đứng liên tiếp.

Ví dụ:

Dữ liệu vào:

2
3

Dữ liệu ra:

1
1

Ràng buộc:

• Có số test ứng với số điểm của bài có ;
• Có số test khác ứng với số điểm của bài có ;
• Có số test còn lại ứng với số điểm còn lại của bài có .