题目描述

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

有一个 $n\times m$ 的数表 $a$，$a_{i,j}=(i-1)\times m+j$。

现在将这个数表分成两个数表 $x,y$，使得 $\max\{\sum x,\sum 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$。