Given a number N in the form of string, your task is to find the remainder when the number is divided by 7.
Note: The given number is very large and so the Input is taken as a String.
 
Example 1:
Input:
N = "98"
Output:
0
Explanation:
98 when divided by 7 gives a
remainder of 0.
Example 2:
Input:
N = "13"
Output:
6
Explanation:
13 when divided by 7 gives a
remainder of 6.
 
Your Task:
You don't need to read input or print anything. Your task is to complete the function findRemainder() which takes a String N as input and returns the answer.
 
Expected Time Complexity: O(|N|)
Expected Auxiliary Space: O(|N|)
 
Constraints:
0 <= |N| <= 10^{3}

Source: geeksforgeeks | Difficulty: EASY
Tags: Mathematics

Starter code: #User function Template for python3



class Solution:

    def findRemainder(self, N):

        # code here 

Solutions:
class Solution:

	def findRemainder(self, N):
		return int(N) % 7


class Solution:

	def findRemainder(self, N):
		a = int(N)
		if a % 7 == 0:
			return 0
		else:
			return a % 7


class Solution:

	def findRemainder(self, N):
		n = int(N)
		s = n % 7
		return s


class Solution:

	def findRemainder(self, N: str) -> int:
		reminder = 0
		for digit in N:
			reminder = reminder * 10 + ord(digit) - ord('0')
			reminder %= 7
		return reminder


class Solution:

	def findRemainder(self, N):
		N = int(N)
		return N % 7
if __name__ == '__main__':
	t = int(input())
	for _ in range(t):
		N = input()
		ob = Solution()
		print(ob.findRemainder(N))


class Solution:

	def findRemainder(self, N):
		n = len(N)
		x = 0
		for i in range(n):
			x += pow(10, n - i - 1) * int(N[i])
		return x % 7


class Solution:

	def findRemainder(self, N):
		n = int(N)
		r = n % 7
		return r


class Solution:

	def findRemainder(self, N):
		m = ''
		for i in N:
			if i.isnumeric():
				m += i
		return int(m) % 7


class Solution:

	def findRemainder(self, N):
		x = int(N)
		y = x % 7
		return y