#P14117. [SCCPC 2021] Chuanpai

[SCCPC 2021] Chuanpai

Description

“川牌”是一种四川传统的扑克牌。每张牌上标有两个整数 xxyy,其中 1xy61 \le x \le y \le 6

:::align{center} 几张川牌样例。

第一张牌标有 3344,第二张牌标有 2255。 :::

给定一个整数 kk,请你统计满足 x+y=kx + y = k 的不同类型的牌的数量。

如果两张牌分别标有整数 x1,y1x_1,y_1x2,y2x_2,y_2,当且仅当 x1y1x_1 \ne y_1x2y2x_2 \ne y_2 时,我们认为它们是不同的类型。

Input Format

有多组测试数据。输入的第一行为一个整数 TT1T1001 \le T \le 100),表示测试用例的组数。每组测试数据只有一行,包含一个整数 kk1k1001 \le k \le 100)。

Output Format

对于每组测试数据,输出一行一个整数,表示满足 x+y=kx + y = k 的牌的类型数量。

4
4
5
8
100
2
2
3
0

Hint

我们用 (a,b)(a, b) 表示一种类型的牌,其中 x=ax = ay=by = b

对于第一个样例,(1, 3) 和 (2, 2) 是符合要求的类型。

对于第二个样例,(1, 4) 和 (2, 3) 是符合要求的类型。

对于第三个样例,(2, 6)、(3, 5)、(4, 4) 是符合要求的类型。

由 ChatGPT 5 翻译