题意

给定两个只由小写英文字母组成的字符串 $s$ 和 $t$。你要从第一个字符到最后一个字符，逐个把字符串 $s$ 打出来。

在打某个字符时，你可以不按它对应的键，而是按下 "Backspace"（退格）键。退格会删除你已经打出、且尚未被删除的字符中的最后一个（如果当前串已为空，则什么也不做）。例如，若 $s$ 为 "abcbd"，你在打第一个和第四个字符时改按退格，则最终得到字符串 "bd"（第一次退格没有删除任何字符，第二次退格删除了字符 'c'）。再比如，若 $s$ 为 "abcaa"，你在打最后两个字母时改按退格，则最终结果是 "a"。

你的任务是判断：在打字符串 $s$ 的过程中，通过对 $s$ 的若干个（可能为零）字符改按 "Backspace"，能否得到字符串 $t$。

输入格式

第一行包含一个整数 $q$（$1 \le q \le 10^5$）——测试数据组数。

每组数据第一行包含字符串 $s$（$1 \le |s| \le 10^5$），$s$ 的每个字符都是小写英文字母。

每组数据第二行包含字符串 $t$（$1 \le |t| \le 10^5$），$t$ 的每个字符都是小写英文字母。

保证所有数据中字符串的总字符数不超过 $2 \cdot 10^5$。

输出格式

对每组数据，如果通过打字符串 $s$ 并把某些字符改按 "Backspace" 键可以得到字符串 $t$，输出 "YES"，否则输出 "NO"。

每个字母大小写任意（YES、yes、Yes 都会被识别为肯定回答，NO、no、nO 都会被识别为否定回答）。

样例

样例 1

输入：

4
ababa
ba
ababa
bb
aaa
aaaa
aababa
ababa

输出：

YES
NO
NO
YES