write code in java. Object oriented programming. The output should be same as the sample output in the question below.

Problem Description Given the following algorithm: 1. For each test case, read a line of input and do the following: a. if it is a letter, push onto a stack b. if it is an asterisk if there is item in the stack pop, then enqueue to a queue 2. Output content of the stack and queue as shown in the sample output Input The first line will contain T (1 ST