题目描述

在一个无限大的棋盘上给定起点($f_x,f_y$)和终点坐标($t_x,t_y$)，再给定$n$个向量，每个向量形如($x,y$)，表示当前点在($a,b$)时可以一步走到($a+x,b+y$)。求从起点出发到达终点的最小步数。

输入

第一行一个整数$T$，表示共有$T$组数据。 对于每组数据： 第一行四个整数$f_x,f_y,t_x,t_y$，表示起点终点坐标。 第二行一个整数$n$，表示可走的方向有$n$个。 接下来n行每行两个整数$x,y$，表示一个向量($x,y$)。

输出

若有可行的方案，输出一行一个整数$ans$，表示最小步数。 否则输出“IMPOSSIBLE”。

输入样例

2
0 0 6 6
5
1 2
2 1
2 2
1 3
3 1
0 0 5 5
2
1 2
2 1

输出样例

3
IMPOSSIBLE

提示

【数据规模与约定】 对于100%的数据，T<20，-5000≤f_x,f_y,t_x,t_y≤5000，1≤n≤10，1≤x,y≤10。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共5个测试点，非原站或官方原始数据。总分100分。