#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
while (n--)
{
int a[20], sum;
for (int i = 0; i < 20; i++)
{
cin >> a[i];
}
for (int i = 0; i < 10; i++)
{
for (int j = i + 1; j < 10; j++)
{
if (a[i] > a[j])
{
swap(a[i], a[j]);
}
}
}
for (int i = 10; i < 20; i++)
{
for (int j = i + 1; j < 20; j++)
{
if (a[i] > a[j])
{
swap(a[i], a[j]);
}
}
}
sum = a[9] - a[10];
cout << sum << endl;
}
return 0;
}