题目描述

译自 ROIR 2021 Day1 T2 Разбиение таблицы。

有一个 $n \times m$ 的数表 $a$，其中

现在将这个数表分成两个数表 $x$ 和 $y$，使得

最小。

形象化地来说，您可以确定一个 $i$，然后在数表的第 $i-1$ 列与第 $i$ 列间竖切一刀，或者在第 $i-1$ 行与第 $i$ 行间横切一刀，所得到的两个数表分为 $x$ 和 $y$。

请构造一组方案。

输入格式

本题多组数据。

第一行为一个整数 $t$。

接下来 $t$ 行，每行两个整数 $n, m$，表示本次询问的数表大小。

输出格式

对于每一个询问，输出一个字符 $c$ 和一个整数 $x$。

• 如果您想要竖切，$c$ 为 V，$x$ 为您确定的 $i$。
• 如果您想要横切，$c$ 为 H，$x$ 为您确定的 $i$。

如果有多解，请输出竖切的一种，如果还有多解，输出 $x$ 最小的一种。

样例

输入

5
1 3
4 7
1 10
3 3
3 5

输出

V 3
V 5
V 8
H 3
V 4

数据范围与提示

对于所有子任务，有
$1 \le t \le 10^5$，
$1 \le n, m \le 10^9$，
$2 \le n \times m \le 10^9$。