题目描述

现在有一个无限循环小数是0.145127856891451278568914512785689…，现在给定一个数字n，需要你求出小数点后第n位数字是多少。

输入格式

一个正整数t，表示有t组数据。 接下来t行，每行一个数字n。

输出格式

输出小数点后第n位数字是几。

样例

输入#1

3
1
2
5

输出#1

1
4
2

数据范围/约定

t < 10000 1 < n < 1000000