原来,牛郎遇到了一个麻烦,七月初七到了,牛郎本该与织女相会,可丧心病狂的天神不甘让牛郎织女见面,于是在喜鹊桥上安装了t个密码门。每天晚上,他都会静静地躺在家门前的草地上,抬头仰望天空,幻想着天上星星的故事,天空中,数颗星星一闪一闪地眨着眼睛,好像在回应他的遐想。前不久,小明看完了童话书中牛郎与织女的故事,很想找到天上的牛郎织女,可天上的星星那么多,哪一颗才是他们的化身呢?t行,每行一个整数,表示密码门对应的密码,由于答案过大,你只需要输出密码的最后一位。对于30%的数据,1≤t≤20,1≤n,m≤8。