1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
using namespace std;
char compute(char num[]) {
    int digit, addition = 0;
    for (int i = strlen(num) - 1; i > 1; i--) {
        digit = num[i] - '0';
        digit = 2 * digit + addition;
        if (digit >= 10) {
            num[i] = '0' + (digit % 10);
            addition = 1;
        } else {
            num[i] = '0' + digit;
            addition = 0;
        }
    }
    if (addition == 1) {
        return '1';
    } else {
        return '0';
    }
}
int main() {
    char number[110], curr;
    int t, len;
    string ans;
    scanf("%d", &t);
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX