import scala.collection.immutable.List
 
object Main extends App {
 
	def main override (args: Array[String]){
		var s = readInt()
		var t = readLine()
		var p = t.split(' ')
		var i = 0
		var x = readInt()
		var y = List[String]()
		for ( i <- 0 until x) {
			var cx = readLine()
			y :+= cx
		}
		var arr = new Array[Int](s)
		var ar2 = List[Any]()
		for (i <- 0 until s){
			arr(i) = p(i).toInt
		}
		for ( i <- 0 until x) {
			var u = y(i).split(' ')
			if(u(0) == "Q"){
				var w1 = u(1).toInt
				var w2 = u(2).toInt
				var q = arr(w1)
				for (i <- w1 until w2){
					if ((i+1) <= w2){
						var g = lcm(q,arr(i+1));	
						q = g;
					}
 
				}
				ar2 :+= q
			}
			if(u(0) == "U"){
				var w1 = u(1).toInt
				var w2 = u(2).toInt
				arr(w1) = (arr(w1) * w2)
			}
		}
 
		for (i <- ar2){
			println(i)
		}
	}
 
	def gcd(a: Int, b: Int):Int=if (b==0) a.abs else gcd(b, a%b)
 
	def lcm(a: Int, b: Int):Int=(a*b).abs/gcd(a,b)
 
}

aW1wb3J0IHNjYWxhLmNvbGxlY3Rpb24uaW1tdXRhYmxlLkxpc3QKCm9iamVjdCBNYWluIGV4dGVuZHMgQXBwIHsKCQoJZGVmIG1haW4gb3ZlcnJpZGUgKGFyZ3M6IEFycmF5W1N0cmluZ10pewoJCXZhciBzID0gcmVhZEludCgpCgkJdmFyIHQgPSByZWFkTGluZSgpCgkJdmFyIHAgPSB0LnNwbGl0KCcgJykKCQl2YXIgaSA9IDAKCQl2YXIgeCA9IHJlYWRJbnQoKQoJCXZhciB5ID0gTGlzdFtTdHJpbmddKCkKCQlmb3IgKCBpIDwtIDAgdW50aWwgeCkgewoJCQl2YXIgY3ggPSByZWFkTGluZSgpCgkJCXkgOis9IGN4CgkJfQoJCXZhciBhcnIgPSBuZXcgQXJyYXlbSW50XShzKQoJCXZhciBhcjIgPSBMaXN0W0FueV0oKQoJCWZvciAoaSA8LSAwIHVudGlsIHMpewoJCQlhcnIoaSkgPSBwKGkpLnRvSW50CgkJfQoJCWZvciAoIGkgPC0gMCB1bnRpbCB4KSB7CgkJCXZhciB1ID0geShpKS5zcGxpdCgnICcpCgkJCWlmKHUoMCkgPT0gIlEiKXsKCQkJCXZhciB3MSA9IHUoMSkudG9JbnQKCQkJCXZhciB3MiA9IHUoMikudG9JbnQKCQkJCXZhciBxID0gYXJyKHcxKQoJCQkJZm9yIChpIDwtIHcxIHVudGlsIHcyKXsKCQkJCQlpZiAoKGkrMSkgPD0gdzIpewoJCQkJCQl2YXIgZyA9IGxjbShxLGFycihpKzEpKTsJCgkJCQkJCXEgPSBnOwoJCQkJCX0KCQkJCQkKCQkJCX0KCQkJCWFyMiA6Kz0gcQoJCQl9CgkJCWlmKHUoMCkgPT0gIlUiKXsKCQkJCXZhciB3MSA9IHUoMSkudG9JbnQKCQkJCXZhciB3MiA9IHUoMikudG9JbnQKCQkJCWFycih3MSkgPSAoYXJyKHcxKSAqIHcyKQoJCQl9CgkJfQoJCQoJCWZvciAoaSA8LSBhcjIpewoJCQlwcmludGxuKGkpCgkJfQoJfQoJCglkZWYgZ2NkKGE6IEludCwgYjogSW50KTpJbnQ9aWYgKGI9PTApIGEuYWJzIGVsc2UgZ2NkKGIsIGElYikKCQoJZGVmIGxjbShhOiBJbnQsIGI6IEludCk6SW50PShhKmIpLmFicy9nY2QoYSxiKQoJCn0=

NQoyIDUgNiAxIDkKNwpRIDAgNApVIDEgMgpRIDAgMgpRIDMgNApRIDIgNApVIDMgOApRIDIgMw==

5
2 5 6 1 9
7
Q 0 4
U 1 2
Q 0 2
Q 3 4
Q 2 4
U 3 8
Q 2 3