The stamps are half yours, and the stamps are half yours.

The stamps are half yours, and the stamps are half yours.

Stamp points you half time limit: 1000 MS | memory limit: 65535 KB difficulty: 3

Description

Xiao Ke recently collected some stamps and he wants to give some of them to his good friend James. Each stamp has a score. They want to divide the stamps into two copies, in addition, the scores and differences between the two stamps are minimized (that is, the scores of the stamps obtained by Xiao Ke and the differences between Xiao Ming are the least). Now the scores of each stamp are known, and they have already scored well, do you know the difference between the stamps they get at the end?

Input

The first row has only one integer m (m <= 1000), indicating the number of test data groups.
Next there is an integer n (n <= 1000), indicating the number of stamps.
Then there are n integers Vi (Vi <= 100), indicating the I stamp score.

Output

Output difference. Each group of outputs occupies one row.

Sample Input

252 6 5 8 932 1 5

Sample output

02

What are the lyrics of juice half you ,?

I want that... Ah, you want that... Ah
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
I don't know how to be romantic tonight. I'll give you half of the juice.
I also asked you to pay the bill. Who should I tell you?
Occasionally, I'm tired of turning it over, and I'll give you half the juice.
Even if it's hard, be optimistic. I'll give you half the juice.
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
I want that... Ah, you want that... Ah
When it comes to a natural eye exchange, I will divide your juice into half
I eat, you don't need to brush the bowl, I want to be lazy.
Occasionally, you will lose your temper and dare not care if I score half of your juice
Miss me, miss me, miss me
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
I want that... Ah, you want that... Ah
I want that... Ah, you want that... Ah
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
That ......
 
The lyrics of juice half you

The crazy guys may have errors, but they should be right.

I want that... Ah, you want that... Ah
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
I don't know how to be romantic tonight. I'll give you half of the juice.
I also asked you to pay the bill. Who should I tell you?
Occasionally, I'm tired of turning it over, and I'll give you half the juice.
Even if it's hard, be optimistic. I'll give you half the juice.
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
I want that... Ah, you want that... Ah
When it comes to a natural eye exchange, I will divide your juice into half
I eat, you don't need to brush the bowl, I want to be lazy.
Occasionally, you will lose your temper and dare not care if I score half of your juice
Miss me, miss me, miss me
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
I want that... Ah, you want that... Ah
I want that... Ah, you want that... Ah
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
The moon is bent
Fruit juice is half your share
Long journey
Half the juice you love
That ......


Www.pet591.com/..yb.mp3
Reference: www.ilovehuaer.com