2018网易校招题

1、为了得到一个数的”相反数“我们将这个数的数字顺序颠倒然后再加上原先的数得到”相反数“。例如，为了得到1324的”相反数“，首先我们将该数的数字顺序颠倒。我们得到5231，之后再加上原先的数，我们得到5231+1325=6556，如果颠倒之后的数字有前缀、前缀零将会被忽略。例如n=100。颠倒之后是1。

输入描述：

输入包括一个整数n，(1<=n<=10^5)

输出描述：

输出一个整数，表示n的相反数

实例1：

输入：

1325

输出：

6556

2、小易有一个长度为N的正整数数列A={A[1],A[2],A[3]...,A[N]}。

牛博士给小易出了一个难题：

对数列A进行重新排列，使数列A满足所有的A[i]*A[i+1](1<=i<=N-1)都是4的倍数。

小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。

输入描述：

输入的第一行数列的个数t（1<=t<=10)，

接下来每两行描述一个数列A，。第一行为数列长度n（1<=n<=10^5）

第二行为n个正整数A[i] (1<=A[i]<=10^9)

输出描述：

对于每个数列输出一行表示是否可以满足牛博士要求，如何可以输出YES，否则输出NO。