1385 : 笨女孩

花畑佳子是个出了名的“笨女孩”，但是她不认同这个标签。
阿久津明说：“那我考考你，$20$除以$11$的余数是多少？”
“$9$”
“$200$除以11的余数呢？”
“emmm……$2$吧？”
“$2000$呢？”
“……”花畑佳子算不过来了。
然而她还是不服气，她向你求助。阿久津明说一个数$a$，要求她说出它除以$11$的余数。为了防止她凑巧猜对，阿久津明会询问若干次，她需要全部答对才能证明自己不是“笨女孩”。你能帮助她吗？

第一行输入$T$，表示有$T$组测试数据。
第$2$到$T+1$行，每行输入一个整数$a$，第$i+1$行输入的整数为$a_{i}$。
$1 \leq T \leq 100$，$\forall i \in [1,T], 0 \leq a_{i} \leq 10^{100000}$

对于每一个测试数据，在一行内输出答案。

2
20
200

9
2

Enal