OJ（8）F

北邮OJ（8）F
递归

int fun(int a)
{
	int n;
	if (a < 10) return a;
	else {
		for (n = 0;a != 0;a = a / 10)
		{
			n = n + a % 10;
		}
		return fun(n);
	}
}
int main()
{
	int t, a, b, c, d;
	char n;
	scanf("%d", &t);
	getchar();
	for (a = 0;a < t;a++)
	{
		scanf("%c", &n);
		b = 0;
		while (n != '\n')
		{
			b = b + (n - '0');
			scanf("%c", &n);
		}
		printf("%d\n", fun(b));
	}
}