Pokémon Go 刚刚发布了伙伴系统更新。它允许你选择一只宝可梦在你的个人资料界面中跟随你的头像。当你与伙伴一起行走时，它会找到可以用来进化宝可梦的糖果。

伙伴系统将宝可梦分为 3 组。每组宝可梦分别在行走 1、3 和 5 公里后会获得一颗糖果。

在本题中，你将获得宝可梦所属的组别 $G$、你初始拥有的糖果数量 $C$，以及进化该宝可梦所需的糖果数量 $E$。你需要计算为了进化该宝可梦所需要行走的公里数。

输入格式

你的程序将在一个或多个测试用例上进行测试。输入的第一行是一个整数 $T$，表示测试用例的数量 ($1 \le T \le 100$)。

每个测试用例包含一行，由三个空格分隔的整数组成：

• $G$：宝可梦所属的组别 ($1 \le G \le 3$)
• $C$：你初始拥有的糖果数量 ($0 \le C \le 100$)
• $E$：进化宝可梦所需的糖果数量 ($1 \le E \le 100$)

输出格式

对于每个测试用例，输出一行，包含进化宝可梦所需行走的公里数。

样例

样例输入 1

2
1 15 51
1 18 21

样例输出 1

36
3