Quieres armar una nota \(a\) recortando letras de una revista \(b\). Cada letra de la revista se puede usar una sola vez. Para cada par, di si se puede armar la nota.

Entrada

La primera línea tiene \(T\). Siguen \(T\) pares de líneas: la nota \(a\) y la revista \(b\), de letras minúsculas y largo entre \(1\) y \(5 \cdot 10^4\). La suma de todos los largos es a lo más \(2 \cdot 10^5\).

Salida

Para cada par, true si se puede armar la nota o false si no.

Ejemplo 1

Entrada

3
a
b
aa
ab
aa
aab

Salida

false
false
true

Ejemplo 2

Entrada

1
abc
cbabx

Salida

true

Basado en el problema 383 de LeetCode, Ransom Note, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.