CRZYSMKR  Crazy Smoker
The "BHAI Group" Of IIIT Allahabad is Famous For Many Things,Leading In Every Field Of College Activity
So One Day The Leader Of Bhai Group decided to smoke C(N) cigarettes each day:
 F(N) = 34^N+ (30 x N) + 32
 C(N) = F(N) mod (11), where x mod (y) is the remainder obtained by diving x by y.
But Bhai Group's Leader's Girlfriend wants that he doesn't smoke any cigarette, so she made modifications:
 F(N) = 34^N+ (30 x N) + (32 + M)
 C(N) = F(N) mod (11)
Edit 1 : Time Limit Set To .100s
Problem Credits : IIIT Allahabad HE Club
Input
First line of each test case is an integer T, total number of test cases. Next T lines contains a single integer N.
Output
Print the minimum value of M in single line for each test case.
Constraints
1 <= T <= 10^6
1 <= N <= 10^18
Example
Input:2 1 2Output:3 6Explaination :
For N = 1 F(N) = 34 + 30 + 32 = 96 So, M = 3 Now, C(N) = 99 mod(11) = 0 For N = 2 F(N) = 1156 + 60 + 32 = 1248 So, M = 6 Now, C(N) = 1254 mod(11) = 0
hide comments
Robert Gawron:
20181229 10:46:38
No need to calculate 34^N, because 34^N % 11 is always 1 and (a+b+c)%N = a%N +b%N +c%N 

bansalabhi_98:
20180619 12:48:19
nice mathematics


anirudnits:
20180222 11:55:35
Don't believe spojtoolkit for this one. 

monil_ladha:
20171205 13:14:04
Super easy, just follow modular arithmetic closely!! Last edit: 20171205 13:15:05 

code_block:
20170528 20:10:00
AC in a GO!!


sudeep_11:
20170202 15:36:55
those who know binomial expansion can do it in easily !


shubham_cs_iet:
20170106 11:59:33
34^(10^18) is beyond C limits, costed me 2 WA. 

Shashank Tiwari:
20161101 13:07:47
Let me simplify the stupid problem statement :


monish007:
20160818 13:57:20
Sily Mistake cost me 2 WA .. otherwise should be moved in basics too easy 

somya_v:
20160730 08:51:15
observe the pattern..:D 
Added by:  Siddharth Singh 
Date:  20160210 
Time limit:  0.100s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 GOSU JSMONKEY 
Resource:  HackerEarth Contest Of IIIT Allahabad 