LB的公式
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 61 Accepted Submission(s) : 25
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
LB是个十分喜欢钻研的人，对什么事都要搞明白。
有一天他看到一个公式，((a-b)*c+d*e)/f=k。他想如果给定K的值，
一共有多少种不同整数的组合(a,b,c,d,e,f)使公式成立，（-50≤a,b,c,d,e,f≤50）LB算了很久都没有算出来，
所以他向你求助，由于答案很大，所以对1e9+7取模
有一天他看到一个公式，((a-b)*c+d*e)/f=k。他想如果给定K的值，
一共有多少种不同整数的组合(a,b,c,d,e,f)使公式成立，（-50≤a,b,c,d,e,f≤50）LB算了很久都没有算出来，
所以他向你求助，由于答案很大，所以对1e9+7取模
Input
第一行只包含一个整数T（T≤100），表示测试用例的个数。
对于每个测试用例，第一行只包含一个整数K（-500≤K≤500）
对于每个测试用例，第一行只包含一个整数K（-500≤K≤500）
Output
对于每个测试用例，输出最后对1e9+7取模的答案。
Sample Input
1 500
Sample Output
27194104