Description
已知整数 a,b,c 满足 (a−a0)3+(b−b0)3+(c−c0)3=0 (注意是立方!!!),问是否存在一组 a,b,c 使得 a+b+c=x。
本题单个测试点包含多组测试用例。
Input
第一行,一个正整数 T。
接下来 T 行,每行四个整数 a0,b0,c0,x。
Output
共 T 行,每行输出 "Yes" 或 "No" 表示答案。存在则输出 "Yes",不存在则输出 "No"。
3
1 2 3 6
1 2 3 5
0 0 0 0
HINT
在样例 1 的第 1 组测试用例中,有解 a=2,b=2,c=2 符合题意。
在样例 1 的第 2 组测试用例中,易知任意一组解均不符合题意。
在样例 1 的第 3 组测试用例中,有解 a=0,b=0,c=0 符合题意。
对于 60% 的数据,保证若有满足 a+b+c=x 的解,则存在 −100≤a,b,c≤100 中存在 a+b+c=x 的解。
对于 100% 的数据,保证 1≤T≤10,−1018≤a0,b0,c0,x≤1018