JZPKIL

时间限制：50s 空间限制：128MB

题目描述

输入格式

第一行，询问个数T。
　　下面T行，每行三个整数，n, x, y。

输出格式

　　T行，每行一个整数，表示相应的询问的答案

样例输入

5
6 0 0
6 0 1
6 1 0
6 1 1
1000000000 50 50

样例输出

6
66
15
126
393442025

数据规模和约定
　　30%的数据，x=y
　　另30%的数据，n<=10^9, x,="" y<="100" 　　100%的数据，t<="100," 1<="n<=10^18," 0<="x," <="" pre="">
提示
没有写明提示
题目来源
没有写明来源