在地下室大厅的桌子上，乔普终于将那些骷髅清除完毕！这时候，分别标有数字编号0、1、2、3四个按钮出现在他面前，边上刻有说明文字：根据提供的数据，按照规则计算后生成相应序列，对应按钮编号依次按下按钮，才打开盒子，获得开启精灵的钥匙。序列生成规则如下：
        给定一组数据，每一个数据通过计算得到一个数字，将这些数字排列成一个序列，即开启盒子的密码。假如给定的整数既不能被3整除，又不能被11整除，记0；能被3整除，不能被11整除，记1；不能被3整除，只能被11整除，记2；既能被3整除，又能被11整除，记3。 这时乔普需要你的帮助，解决这个问题。

        第一行整数n，表示这一组数据的个数，以下n行为n个整数Ai（这些整数会很大，但不超过100位），即为给定的需要处理的整数。

一行，是由0,1,2,3组成的序列。

4
123
132
55
17

1320