数的性质

题目描述

一些整数可能拥有以下的性质：

• 性质 1：是偶数；
• 性质 2：是质数。

小王 喜欢这两个性质同时成立的整数；小七 喜欢这至少符合其中一种性质的整数；小兰 喜欢刚好有符合其中一个性质的整数；刘桑 喜欢不符合这两个性质的整数。现在给出一个整数 $x$，请问他们是否喜欢这个整数？

输入格式

输入一个n表示有n组测试数据，接下来n行每行输入一个x。

输出格式

输出这 $4$ 个人是否喜欢这个数字，如果喜欢则输出 1，否则输出 0，用空格分隔。输出顺序为：小王、小七、小兰、刘桑。

样例 #1

样例输入 #1

1
12

样例输出 #1

0 1 1 0

数据范围

1<=n<=2e6 0<=x<=2e6