Description

Format

Input

第一行一个正整数，表示数据组数据 ，接下来T行 每行三个正整数N,K,P

Output

T行，每行输出一个整数，表示结果

Samples

1
1 2 3

1

Limitation