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.