#include <bits/stdc++.h>
using namespace std;
int main() {
// ios::sync_with_stdio(false);
// cin.tie(NULL);
int t;
cin>>t;
while(t--){
int n,k,cnt=0;
cin>>n>>k;
int arr[n];
for(int i=0; i<n; ++i){
cin>>arr[i];
}
sort(arr,arr+n);
int res=k-arr[0];
cout<<(res<0?0:res)<<'\n';
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewoJCgkvLyBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgkvLyBjaW4udGllKE5VTEwpOwoKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKXsKCQlpbnQgbixrLGNudD0wOwoJCWNpbj4+bj4+azsKCQlpbnQgYXJyW25dOwoJCWZvcihpbnQgaT0wOyBpPG47ICsraSl7CgkJCWNpbj4+YXJyW2ldOwoJCX0KCQlzb3J0KGFycixhcnIrbik7CgkJaW50IHJlcz1rLWFyclswXTsKCQljb3V0PDwocmVzPDA/MDpyZXMpPDwnXG4nOwoKCX0KCglyZXR1cm4gMDsKfQ==
NQo0IDY0NzIwNwoyODA2MDIgNTY0NTYyIDUyMTc1MiAzMTM1MDgKMTMgMjc5Mwo1NzExNyA1OTM2NzMgODQ0MTEzIDE0NTg3NSAxNjExMDQgNzM1NDkwIDMyOTQyNyA3NzkzNTggNjY4NTgyIDk0OTg0MiAxNTY4NTggNDA4OCAxMDQzNDYKMjAgOTk0MTIwCjk5MjUwMSA4ODc0OTggODQzMiA5NjE1MDQgMTAyMzkwIDE5NjU2NSAzMzQ3NzEgNzMzNzkzIDc2OTQ3NCA1NDU3MzMgNTMwNzQ3IDg1MDM4NyA2NzQ4NCAzNjA2MDYgNDgwNDkzIDU0NDI0MSA0MTc3MjIgNTkwNTE3IDkwNDcwNSA3OTk0OAoxNyAyODE4Ngo5MjU3MjYgNDczMjkgODI1MTI3IDg3NTU2NyAyMDQxODcgODI5MjE0IDQ5NjI2NCA0MDk2NTEgNjIxOTQ5IDQ4ODc2NSA4MTM1MDAgNjMwMzgxIDQ1MDI2OCA5MTU4OTAgODI2OTQ1IDMwMTM5MCAxNjYwMzQKMTcgOTk4NDc0CjY5Njc4MCA5NjMxNTYgNDMwOTU4IDU3MzczNyA5NjAwMDAgNDkxNTUwIDk5MTQ1OCA1NTA1MTcgMzk2MjU1IDcxNDA1IDgxODQ4OCAzNjQ0OCA1MTM0ODIgODY1ODE3IDg2MTU3NSA5MDU0MDEgNTg2MzU1
5
4 647207
280602 564562 521752 313508
13 2793
57117 593673 844113 145875 161104 735490 329427 779358 668582 949842 156858 4088 104346
20 994120
992501 887498 8432 961504 102390 196565 334771 733793 769474 545733 530747 850387 67484 360606 480493 544241 417722 590517 904705 79948
17 28186
925726 47329 825127 875567 204187 829214 496264 409651 621949 488765 813500 630381 450268 915890 826945 301390 166034
17 998474
696780 963156 430958 573737 960000 491550 991458 550517 396255 71405 818488 36448 513482 865817 861575 905401 586355