安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

内存限制：512 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较

输入一个整数$n$（$0 \le n \le 2^{63}-1$），你的任务是算出$n$最高位

多组输入，第一个是整数$N$代表有$N$个数，

后面有$N$个整数$m$

对每一个$m$输出最高一位

3
9876543210012
1234567891011
123

9
1
1