A. Even Subset Sum Problem

滴答滴答---题目链接 

A. Even Subset Sum Problem

time limit per test

1 second

memory limit per test

512 megabytes

input

standard input

output

standard output

You are given an array aa consisting of nn positive integers. Find a non-empty subset of its elements such that their sum is even (i.e. divisible by 22) or determine that there is no such subset.

Both the given array and required subset may contain equal values.

Input

The first line contains a single integer tt (1≤t≤1001≤t≤100), number of test cases to solve. Descriptions of tt test cases follow.

A description of each test case consists of two lines. The first line c

猜你喜欢

转载自blog.csdn.net/chen_zan_yu_/article/details/104763332