Two strings of length n and m respectively, representing the binary numbers are given. Add them by implementing the addBinary(char *str1, char *str2) function.
Constraints: 1 <= n, m <= 100 str contains a series of number 0 or 1.
Input and Output format:
First line of input is t the number of test cases. Each test case contains two binary strings str1 and str2. Add the two strings and print the resulting string.

Note: If there is 1 as a carry after addition report it too.