Given a number S in the form of string, the task is to find if it's divisible by 36 or not. 
 
Example 1:
Input:
S = "72"
Output:
1
 
Example 2:
Input:
7
Output:
0
 
 
Your Task:
You don't need to read input or print anything. Your task is to complete the function checkDivisible36() which takes the string S and returns 1 is divisible by 36, else 0.
 
Expected Time Complexity: O(|S|)
Expected Auxiliary Space: O(1)
 
Constraints:
1 <= |S| <= 10^{5}

Source: geeksforgeeks | Difficulty: EASY
Tags: Mathematics

Starter code: #User function Template for python3

class Solution:

    def checkDivisible36 (ob,S):

        # code here 

Solutions:
class Solution:

	def checkDivisible36(ob, S):
		if int(S) % 36 == 0:
			return 1
		else:
			return 0


class Solution:

	def checkDivisible36(ob, S):
		return int(int(S) % 36 == 0)


class Solution:

	def checkDivisible36(ob, S):
		if int(S) % 36 == 0:
			return 1
		else:
			return 0
if __name__ == '__main__':
	t = int(input())
	for _ in range(t):
		S = str(input())
		ob = Solution()
		print(ob.checkDivisible36(S))