|All-time Popular Problems|
|Maximum difference between node and its ancestor|
|Count nodes of linked list|
|Find first set bit|
|Angle between hour and minute hand|
|Recursively remove all adjacent duplicates|
|Remove every k'th node|
|Merge Two Sorted Arrays|
|Spirally traversing a matrix|
|Merge two sorted linked lists|
|Longest Increasing Subsequence|
You are given two numbers N1 and N2. You need to find out if the product of these numbers generate an even number or an odd number.
The first line of the input contains a single integer T, denoting the number of test cases. Then T test cases follow. Each test case contains two lines of input:-
The first line contains N1
The second line contains N2
For each test case, Print 1 or 0 according to the result. if even print 1 else print 0.
For test case 1: N1 is 5, N2 is 8; 5*8=40 is even, so we print 1.