Given a number n, the task is to check if a number is divisible by 4 or not. The input number may be large and it may not be possible to store even if we use long long int.
Input : n = 1124 Output : 1 Input : n = 1234567589333862 Output : 0
The first line of input contains an integer T denoting the no of test cases. Then T test cases follow. Each test case contains an number n.
For each test case in a new line print 1 if n is divisible by 4 else print 0.