Remainder When Divided By 11 Problem Statement

Determine the remainder when a given number, 'N' in the form of a string, is divided by 11.

Input:

The first line contains an integer 'T' denoting the number of test cases. Each test case consists of a single line containing the number 'N' as a string.

Output:

For each test case, print an integer representing the remainder when 'N' is divided by 11.

Example:

Input:

T = 1 N = '1234567890'

Output:

3

Constraints:

1 ≤ T ≤ 5

1 ≤ length of N ≤ 10⁶

Note:
The number N can be very large.

Question

Remainder When Divided By 11 Problem Statement

Determine the remainder when a given number, 'N' in the form of a string, is divided by 11.

Input:

The first line contains an integer 'T' denoting the number of test cases. 
Each test case consists of a single line containing the number 'N' as a string.

Output:

For each test case, print an integer representing the remainder when 'N' is divided by 11.

Example:

Input:

T = 1
N = '1234567890'

Output:

Constraints:

1 ≤ T ≤ 5
1 ≤ length of N ≤ 10⁶

Note:
The number N can be very large.

Accepted Answer

Find the remainder when a given number is divided by 11.

Convert the given number 'N' from string to integer.
Use the property that the remainder when a number is divided by 11 is the same as the remainder when the alternating sum of its digits is divided by 11.
Iterate through the digits of 'N' and calculate the alternating sum.
Finally, find the remainder of the alternating sum when divided by 11.
Output the remainder as the result.

Remainder When Divided By 11 Problem Statement

Input:

Output:

Example:

Input:

Output:

Constraints:

Raja Software Labs Software Developer Intern interview questions & answers

Popular interview questions of Software Developer Intern