Print in Binary

Lab C Intermediate 20 points

Write a recursive void print_binary(int n) that prints the binary digits most significant first. Print the binary form of each input number.

Input

n, then n non-negative integers.

Output

n lines.

Example

Input

Output

101
0
11111111

Sample input available Sample output available

Editor

Hints

Print the higher digits (n / 2) first, then the last digit (n % 2).

Solution explanation

Recursing before printing reverses the order of the digits for free.

Show solution

#include <stdio.h>

void print_binary(int n) {
    if (n >= 2) print_binary(n / 2);
    printf("%d", n % 2);
}

int main() {
    int n, x;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &x);
        print_binary(x);
        printf("\n");
    }
    return 0;
}

Output

Answer