Shoe Fit solution codechef

Shoe Fit solution codechef

You have three shoes of the same size lying around. Each shoe is either a left shoe (represented using 00) or a right shoe (represented using 11). Given AABBCC, representing the information for each shoe, find out whether you can go out now, wearing one left shoe and one right shoe.

Input Format

• The first line contains an integer TT, the number of test cases. Then the test cases follow.
• Each test case contains a single line of input, three integers AABBCC.

Output Format

For each test case, output in a single line the answer: 11 if it’s possible to go out with a pair of shoes and 00 if not.

Constraints

• 1T81≤T≤8
• 0A,B,C10≤A,B,C≤1

Sample Input 1

3
0 0 0
0 1 1
1 0 1


Sample Output 1

0
1
1


Explanation

Test Case 11: Since there’s no right shoe, it’s not possible to go out with a pair of shoes.

Test Case 22: It’s possible to go out with a pair of shoes wearing the first and last shoes.

Test Case 33: It’s possible to go out with a pair of shoes wearing the first and second shoes.