---

**链接：****Here！ **

思路：模拟除法，当余数再次出现的时候一定是遇到了循环节（ 可看下图例子 ），否则的话继续除法的步骤，直到被除数为 0 。

注意：这道题不需要重新申请一个数组来单独存放答案，如果符合要求直接输出即可，如果申请一个数组来存放答案，每次都需要情况答案数组，极大的浪费了时间，很容易T

---

/*************************************************************************

    > File Name: hdu2522.cpp

    > Author:    WArobot

    > Blog:      http://www.cnblogs.com/WArobot/

    > Created Time: 2017年06月28日 星期三 16时24分24秒

 ************************************************************************/

#include <stdio.h>

#include <string.h>

#define MAX_RANGE 100000				// .. 一定得开大点！

int HowManyReciprocalCycles(int n) {	// 返回分数循环节的长度

	int rest[MAX_RANGE + 10] = {0};

	int ret = 1 , ind = 0;

	while (rest[ret] == 0 && ret) {

		rest[ret] = ++ind;

		ret *= 10;

		printf("%d",ret / n);

		ret %= n;

	}

	return ret ? ind - rest[ret] : 0;

}

int main() {

	int T , n , flag;

	scanf("%d",&T);

	while (T--) {

		scanf("%d",&n);

		if (n < 0)	printf("-") , n = -n;

		if (n == 1)	{

			printf("1\n");	continue;

		}

		printf("0.");

		int ret = HowManyReciprocalCycles(n);

		printf("\n");

	}

	return 0;

}