Wool

黎明时，Venus为Psyche定下了第二个任务。她要渡过河，收集对岸绵羊身上的金羊毛。

那些绵羊狂野不驯，所以Psyche一直往地上丢树枝来把它们吓走。地上现在有$ n $根树枝，第$ i $根树枝的长度是$ a_i $.

如果她丢的下一根树枝可以和某两根树枝形成三角形，绵羊就会被激怒而袭击她。

现在Psyche手中只有长度不小于$ L $且不大于$ R $的树枝。请你帮忙计算，她下一根可以丢多少种不同长度的树枝而不会把绵羊激怒呢？

第一行，一个整数$ T  (1 \le T \le 10) $，代表数据组数。

对于每组数据，第一行有三个整数$ n,L,R $ $ (2 \le n \le 10 ^ 5, 1 \le L \le R \le 10 ^ {18}) $。

第二行，$ n $个整数，第$ i $个整数为$ a_i $ $ (1 \le a_i \le 10 ^ {18}) $，代表第$ i $根树枝的长度。

输出$ T $行，对于每组数据，输出选取方式总数。

2
2 1 3
1 1
4 3 10
1 1 2 4

2
5

对于第一组数据，可以选用长度为$ 2, 3 $的树枝。

对于第二组数据，可以选用长度为$ 6, 7, 8, 9, 10 $的树枝。