logo AlgoBeat OnlineJudge
登录 注册

#10176. 小 A 的数学作业

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

小 A 的数学作业里有下面这道题:

给定三个正整数 ,请你求出满足以下条件的整数 的个数:

  • 进制下的各位数字之和不超过

请你帮他求解。

输入格式

第一行包含一个整数 ,表示测试数据的组数。
接下来 行,每行三个正整数 ,含义如上所述。

输出格式

对于每组数据,输出一行一个整数,表示满足条件的 的数量。

样例

样例输入

3
12 12 3
5 5 2
1 10 1

样例输出

7
3
9

(说明:

  • 第一组:,满足的 ,共 个;
  • 第二组:,满足的 ,共 个;
  • 第三组:,任意 都有数位和为 ,所以 个。)

数据范围与提示

  • 输入保证所有数值均为合法正整数。