Description

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

Input

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a表示动物的脚数(0<a ≤32768)。

Output

n行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用空格分开。如果没有满足要求的情况出现，则输出2个0。

Sample #1

Input

2
3
20

Output

0 0
5 10

思路

用n个循环来分别记录每次输入的脚数a，因为不可能出现奇数脚，所以当a%2==1时输出0 0

动物最小数b：两种情况

1.若能被4整除，则全是兔子，即最小数minh=a/4

2·若不能被4整除则余2（剩下的2是鸡）所以最小数minh=（a-2）/4

动物最大数maxh=a/2

打印minh和maxh即可

代码

#include <stdio.h>
int main()
{
	int a,n;
	scanf("%d",&n);	
	while(n--)
	{
		scanf("%d",&a);
		if(a%2==1)
		{
			printf("0 0\n");
		}
		else
		{
			int maxh,minh;		
			if(a%4==0)
			{
				minh=a/4;
			}
			else
			{
				minh=(a-2)/4+1;
			}
			
			maxh=a/2;
			
			printf("%d %d\n",minh,maxh);
		}
	}
	return 0;
}