#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
const int mod=1e9+7;
 
int main() {
    int t, n, s;
    cin >> t;
    while (t--) {
        cin >> n;
        vector<long long> set(n);
        for (int i = 0; i < n; i++) {
            cin >> set[i];
        }
        sort(set.begin(), set.end());
        long long sum = 0;
        for (int i = 1; i < n; i++) {
            sum += (set[i] * ((1LL << i) - 1))%mod;
        }
        for (int i = 0; i < n - 1; i++) {
            sum -= (set[i] * ((1LL << (n - i - 1)) - 1))%mod;
        }
        cout << sum << endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IG1vZD0xZTkrNzsKCmludCBtYWluKCkgewogICAgaW50IHQsIG4sIHM7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBjaW4gPj4gbjsKICAgICAgICB2ZWN0b3I8bG9uZyBsb25nPiBzZXQobik7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgY2luID4+IHNldFtpXTsKICAgICAgICB9CiAgICAgICAgc29ydChzZXQuYmVnaW4oKSwgc2V0LmVuZCgpKTsKICAgICAgICBsb25nIGxvbmcgc3VtID0gMDsKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8IG47IGkrKykgewogICAgICAgICAgICBzdW0gKz0gKHNldFtpXSAqICgoMUxMIDw8IGkpIC0gMSkpJW1vZDsKICAgICAgICB9CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuIC0gMTsgaSsrKSB7CiAgICAgICAgICAgIHN1bSAtPSAoc2V0W2ldICogKCgxTEwgPDwgKG4gLSBpIC0gMSkpIC0gMSkpJW1vZDsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBzdW0gPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

ClNldCBEaWZmZXJlbmNlICBBZGQgcHJvYmxlbSB0byBUb2RvIGxpc3QKUHJvYmxlbSBjb2RlOiBTRVRESUZGICAJClNVQk1JVE1ZIFNVQk1JU1NJT05TQUxMIFNVQk1JU1NJT05TClJlYWQgcHJvYmxlbXMgc3RhdGVtZW50cyBpbiBNYW5kYXJpbiBDaGluZXNlIGFuZCBSdXNzaWFuLgoKQ2h1cnUgaXMgd29ya2luZyBhcyBhIGRhdGEgc2NpZW50aXN0IGluIENvZGVycHVyLiBIZSB3b3JrcyBvbiBhIGxvdCBvZiBkYXRhIG9uIHRoZSBkYWlseSBiYXNpcy4gT25lIGRheSwgaGUgZm91bmQgYW4gaW50ZXJlc3RpbmcgcHJvYmxlbSwgd2hpY2ggd2FzIHZlcnkgZWFzeSB0byBzb2x2ZSBmb3Igc21hbGwgZGF0YSBidXQgd2FzIGdldHRpbmcgbW9yZSBjb21wbGV4IHdpdGggaW5jcmVhc2luZyBudW1iZXIgb2YgZGF0YSBwb2ludHMuIFNvLCBDaHVydSBuZWVkcyB5b3VyIGhlbHAgaW4gc29sdmluZyB0aGlzIHByb2JsZW0uCkdpdmVuIGEgc2V0IFMgb2YgTiBub24tbmVnYXRpdmUgaW50ZWdlcnMgKFNvbWUgaW50ZWdlcnMgbWlnaHQgb2NjdXIgbW9yZSB0aGFuIG9uY2UgaW4gdGhlIHNldCksIGZpbmQgb3V0IHRoZSB2YWx1ZSBvZiBTRVRESUZGKFMpLgpNb3VudGFpbiBWaWV3CldoZXJlIG1heChzKSByZXByZXNlbnRzIHRoZSBtYXhpbXVtIHZhbHVlIGluIHNldCBzIHdoZXJlYXMgbWluKHMpIHJlcHJlc2VudHMgdGhlIG1pbmltdW0gdmFsdWUgaW4gdGhlIHNldCBzLgpBcyB2YWx1ZSBvZiBTRVRESUZGKFMpIGNhbiBiZSB2ZXJ5IGxhcmdlLCBwcmludCBpdCBtb2R1bG8gKDEwOSArIDcpIC4KSW5wdXQKCkZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYW4gaW50ZWdlciBUIGRlbm90aW5nIG51bWJlciBvZiB0ZXN0IGNhc2VzLgpGb3IgZWFjaCB0ZXN0IGNhc2UsIGZpcnN0IGxpbmUgd2lsbCBjb250YWluIGFuIGludGVnZXIgTiBkZW5vdGluZyBudW1iZXIgb2YgZWxlbWVudHMgaW4gc2V0IFMuCk5leHQgbGluZSBjb250YWlucyBOIHNwYWNlIHNlcGFyYXRlZCBpbnRlZ2VycyBkZW5vdGluZyB0aGUgc2V0IFMuCk91dHB1dAoKRm9yIGVhY2ggdGVzdCBjYXNlLCBwcmludCBhIHNpbmdsZSBpbnRlZ2VyIHJlcHJlc2VudGluZyB0aGUgYW5zd2VyIG9mIHRoYXQgdGVzdCBjYXNlLgpOb3RlCgpUd28gc3Vic2V0cyB3aWxsIGJlIGNhbGxlZCBkaWZmZXJlbnQgaWYgdGhlcmUgZXhpc3RzIGFuIGluZGV4IGkgc3VjaCB0aGF0IFNbaV0gaXMgb2NjdXJzIGluIG9uZSBvZiB0aGUgc3Vic2V0IGFuZCBub3QgaW4gYW5vdGhlci4KQ29uc3RyYWludHMKClN1YnRhc2sgIzE6IDIwIHBvaW50cwoxICZsZTsgVCAmbGU7IDUsIDEgJmxlOyBOICZsZTsgMTAwMCwgMCAmbGU7IHZhbHVlIGluIHNldCAmbGU7IDEwOQpTdWJ0YXNrICMyOiAyNSBwb2ludHMKMSAmbGU7IFQgJmxlOyA1LCAxICZsZTsgTiAmbGU7IDEwNSwgMCAmbGU7IHZhbHVlIGluIHNldCAmbGU7IDEwMDAKU3VidGFzayAjMzogNTUgcG9pbnRzCjEgJmxlOyBUICZsZTsgNSwgMSAmbGU7IE4gJmxlOyAxMDUsIDAgJmxlOyB2YWx1ZSBpbiBzZXQgJmxlOyAxMDkKRXhhbXBsZQoKSW5wdXQ6CjMKMgoxIDIKMwoxIDIgMwo0CjEgMiAzIDQ=

Set Difference  Add problem to Todo list
Problem code: SETDIFF  	
SUBMITMY SUBMISSIONSALL SUBMISSIONS
Read problems statements in Mandarin Chinese and Russian.

Churu is working as a data scientist in Coderpur. He works on a lot of data on the daily basis. One day, he found an interesting problem, which was very easy to solve for small data but was getting more complex with increasing number of data points. So, Churu needs your help in solving this problem.
Given a set S of N non-negative integers (Some integers might occur more than once in the set), find out the value of SETDIFF(S).
Mountain View
Where max(s) represents the maximum value in set s whereas min(s) represents the minimum value in the set s.
As value of SETDIFF(S) can be very large, print it modulo (109 + 7) .
Input

First line of input contains an integer T denoting number of test cases.
For each test case, first line will contain an integer N denoting number of elements in set S.
Next line contains N space separated integers denoting the set S.
Output

For each test case, print a single integer representing the answer of that test case.
Note

Two subsets will be called different if there exists an index i such that S[i] is occurs in one of the subset and not in another.
Constraints

Subtask #1: 20 points
1 ≤ T ≤ 5, 1 ≤ N ≤ 1000, 0 ≤ value in set ≤ 109
Subtask #2: 25 points
1 ≤ T ≤ 5, 1 ≤ N ≤ 105, 0 ≤ value in set ≤ 1000
Subtask #3: 55 points
1 ≤ T ≤ 5, 1 ≤ N ≤ 105, 0 ≤ value in set ≤ 109
Example

Input:
3
2
1 2
3
1 2 3
4
1 2 3 4