Chef and Eid

All submissions for this problem are available.
Read problems statements in Hindi, Mandarin chinese , Russian and Vietnamese as well.
During Eid, it's a tradition that each father gives his kids money which they can spend on entertainment. Chef has $N$ coins; let's denote the value of coin $i$ by $v_i$. Since today is Eid, Chef is going to give one coin to each of his two children. He wants the absolute value of the difference between the values of coins given to the two children to be as small as possible, so that he would be as fair as possible. Help Chef by telling him the minimum possible difference between the values of the coins given to the two children. Of course, Chef cannot give the same coin to both children. ### Input  The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.  The first line of each test case contains a single integer $N$.  The second line contains $N$ spaceseparated integers $v_1, v_2, \dots, v_N$. ### Output For each test case, print a single line containing one integer — the minimum possible difference. ### Constraints  $1 \le T \le 100$  $2 \le N \le 10^5$  the sum of $N$ in all test cases does not exceed $5 \cdot 10^5$  $1 \le v_i \le 10^6$ for each valid $i$ ### Subtasks **Subtask #1 (30 points):** the sum of $N$ in all test cases does not exceed $2,000$ **Subtask #2 (70 points):** original constraints ### Example Input ``` 2 3 1 4 2 3 1 3 3 ``` ### Example Output ``` 1 0 ``` ### Explanation **Example case 1:** Chef gives the coin with value $1$ to his first child and the coin with value $2$ to the second child, so the answer is $21 = 1$. **Example case 2:** Chef gives each of his children a coin with value $3$, so the difference is $0$.Author:  kingofnumbers 
Editorial  https://discuss.codechef.com/problems/EID 
Tags  greedy, kingofnumbers, ltime63, sorting 
Date Added:  23082018 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, kotlin, PERL6, TEXT, SCM chicken, PYP3, CLOJ, COB, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 